题目内容
（请给出正确答案）
提问人：网友qiding
发布时间：2022-01-07
[主观题]
因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。”相关的问题
第2题
适于对动态查找表进行高效率查找的组织结构是(34)。A.有序表B.分块有序表C.二叉排序树D.线性链表
适于对动态查找表进行高效率查找的组织结构是(34)。
点击查看答案
A．有序表
B．分块有序表
C．二叉排序树
D．线性链表
第8题
对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（ ）。
A、1, 3, 5, 7, 9
B、9, 7, 5, 3, 1
C、5, 1, 3, 7, 9
D、5, 7, 9, 3, 1
第9题
设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（ ）。
A、2，5，3，6， 8
B、2，5，6，3，8
C、2，3，5，6， 8
D、2，3，6，5，8
