单项选择题

对n个关键字进行快速排序,最大递归深度为______,最小递归深度为______。

A.1,n
B.n,log2n
C.log2n,n
D.nlog2n,n
<上一题 目录 下一题>
热门 试题

单项选择题
前序遍历和中序遍历结果相同的二叉树为______。
A.根结点无左孩子的二叉树
B.所有结点只有左子树的二叉树
C.根结点无右孩子的二叉树
D.所有结点只有右子树的二叉树
单项选择题
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是______。
A.8
B.3
C.5
D.9
相关试题
  • 在下列情况下,计算传送1000KB文件所需...
  • 总结所用算法的时间和空间复杂度。
  • 基于上述访问序列,虚地址1565H的物理...
  • 根据设计思想,采用C或C++或JAVA语言表述...
  • 大部分文件系统以硬盘作为文件存储器。某一...