多做题，通过考试没问题！
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）
A、n
B、2n
C、n/2
D、log
2
n
查看答案
微信扫一扫手机做题
最新试题
·
数组元素的下标值越大，存取时间越长
·
栈和队列是两种特殊的线性表，栈的操作特性
·
的深度是（）
·
具有100个结点的完全二叉树的叶子结点数
·
要连通具有n个顶点的有向图，至少需要（）
·
已知一个堆为（12，15，40，38，2
·
简述队列和堆栈这两种数据类型的相同点和差
·
在二路归并排序中，对n个记录进行归并的趟
·
当用长度为n的数组顺序存储一个栈时，若用
·
设哈希函数H（K）=3 K&e
热门试题
·
序列3，1，7，18，6，9，13，12
·
设一棵二叉树中度为2的结点10个，则该树
·
数据结构里，n个元素的顺序表，删除元素平
·
已知关键码序列为（Jan，Feb，Mar
·
在单链表中，要将s所指结点插入到p所指结
·
数据结构里，在算法时间复杂度中，O（n）
·
对稀疏矩阵进行压缩存储，可采用三元组表，
·
对一个具有n个顶点的图，采用邻接矩阵表示
·
在有序表A[1..12]中，采用二分查找
·
通过建立索引表来存取数据的文件有（）
