试题详情
- 单项选择题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A、O（1）
B、O（n）
C、O（1og2n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 单循环链表
- n个顶点的有向图中有向边的数目最多为：（
- 裴波那契（Fibonacci）数列的定义
- 在一个顺序存储的循环队列中，队头指针指向
- 深度优先搜索（DFS）
- 已知一有向图的邻接表存储结构如下，则根据
- 数据结构里，时间复杂度是O（n）的算法有
- 在索引顺序表的查找中，对索引表既可以采取
- 设计一个求结点x在二叉树中的双亲结点算法
- 由带权为3，9，6，2，5的5个叶子结点
- 对于二叉树的遍历：先访问根结点，再访问左
- 一组权值，可以唯一构造出一棵哈夫曼树
- 简述各种常用存储方法的基本思想。
- 有5000个元素，希望用最快的速度挑选出
- m阶B—树中任何一个结点的左右子树的高度
- 在单链表中设置头结点的作用是（）。
- 操作受限的线性表，只允许在一端插入，在另
- 顺序表插入、删除分别需要移动（）个元素。
- 递归调用算法与相同功能的非递归算法相比，
- 中缀算术表达式3+4/（25-（6+15