试题详情
- 单项选择题对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()
A、O(1)
B、O(n)
C、O(1og2n)
D、O(n2)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 假定一棵度为3的树中结点数为50,则其最
- 下列排序方法中,哪一种方法的比较次数与纪
- 对线性表进行二分查找时,要求线性表必须以
- 己知输入序列为1234,则输入受限仅由一
- 假设一棵二叉树的先序序列为EBADCFH
- 用某种排序方法对线性表(25,84,21
- 一裸树上的任何结点(不包括根本身)称为根
- 在一个具有n个顶点的无向图中,要连通全部
- 数据的逻辑结构与数据元素本身的内容和形式
- 已知8个元素(34,76,45,18,2
- 假定一棵树的广义表表示为A(B(C,D(
- 栈的特性是后进先出又称为LIFO表,那么
- 判定树
- 设哈希表HT表长m为13,哈希函数为H(
- 后缀算术表达式24 8 + 3 * 4
- 在非空线性链表中由p所指的结点后面插入一
- 直接插入排序的方法是从第()个元素开始,
- 设有一棵深度为5的完全二叉树,该树共有2
- 数据的逻辑结构在计算机内存中的表示是()
- 写出下列程序段的输出结果(栈的元素类型S