正确答案: C
log2n
题目:在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
查看原题 查看所有试题
学习资料的答案和解析:
[单选题]设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()
BCDEFEF
[单选题]若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
(n+1)/2
[单选题]下列广义表是线性表的有()
E(a,b)
[单选题]循环链表主要优点是()。
从表中任一结点出发都能扫描到整个链表