单项选择题在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
A.n
B.n/2
C.log2n
D.2n
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
A.n/2
B.n-1
C.n
D.n+1
2.单项选择题在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
A.n
B.n/2
C.log2n
D.2n
3.单项选择题在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
A.1
B.n
C.n-1
D.n/2
4.单项选择题对n个元素进行直接插入排序时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
5.单项选择题在对n个元素进行直接插入排序的过程中,共需要进行()趟。
A.n
B.n+1
C.n-1
D.2n
6.单项选择题若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
7.单项选择题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。
A.j-i
B.i-j-1
C.i-j
D.i-j+1
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
则该队列中元素个数为()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题