在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

【名词&注释】

线性表(linear list)

[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

A. n
B. n/2
C. log2n
D. 2

查看答案&解析 查看所有试题

学习资料：

[单选题]设串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））的结果串是（）

A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF

[单选题]若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

A. （n-1）/2
B. n/2
C. （n+1）/2

[单选题]下列广义表是线性表的有（）

A. E（a，（b，c））
B. E（a，E）
C. E（a，b）
D. E（a，L（））

[单选题]循环链表主要优点是（）。

A. 不再需要头指针了
B. 已知某个结点的位置后，能够容易找到它的直接前趋
C. 在进行插入、删除运算时，能更好地保证链表不断开
D. 从表中任一结点出发都能扫描到整个链表

本文链接：https://www.51bdks.net/show/nvpwz7.html