试题详情
- 单项选择题下述几种排序方法中,要求内存量最大的是()
A、插入排序
B、选择排序
C、快速排序
D、归并排序
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在对双向循环链表做删除一个结点操作时,应
- 深度为h的非空二叉树的第i层最多有2i-
- 请画出图中的各二叉树对应的森林。
- 数据结构里,以下选项中关于算法设计要求的
- 快速排序在所有排序方法中最快,而且所需附
- 对n个元素进行直接插入排序时间复杂度为(
- 已知串S=’aaab’,则next数组值
- 在一个长度为n的顺序表的第i(1≤i≤n
- n个结点无向完全图的的边数为(),n个结
- 在无向图中定义顶点Vi域Vj之间的路径为
- 简述顺序表示的二叉树中各结点的编号规则。
- 有100个结点的完全二叉树,深度为()。
- 设在一棵度数为3的树中,度数为3的结点数
- 利用3、8、12、6这4个值作叶子结点的
- 头指针为head的带头结点的单向循环链表
- 线性的数据结构可以顺序存储,也可以链接存
- 求下列算法的时间复杂度。
- 在图型结构中,每个结点的前趋结点数和后续
- 假定一个有向图的顶点集为{a,b,c,d
- 二叉树也可以是只有一个结点的集合,这个节