试题详情
- 单项选择题在对n个元素进行堆排序的过程中，时间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 判定一个有向图是否存在回路，可以利用（）
- 路径和路径长度
- 最小的树是指（）
- 循环队列的优点是什么？在循环队列中，仅依
- n个顶点的强连通图的边数至少有（）。
- 设无向图G中顶点数为n，则图G至少有（）
- 这些链的链首指针构成一个指针数组，数组的
- 设待排序的关键字序列为{12，2，16，
- 对二叉链表的访问只能从（）指针开始.若二
- 用Prim算法求下列连通的带权图的最小代
- 队列在数据中的存储原则是后进先出。
- 顺序表的存储结构属于（）。
- 如果一个有向图不存在（），则该图的全部顶
- 设计顺序查找算法，将哨兵设在下标高端。
- 数据结构里，二叉树是否可以为空二叉树（）
- 深度为5的二叉树至多有（）个结点。
- 若数组A[0…m][0…n]按列优先顺序
- 已知序列（503，87，512，61，9
- 线性表的顺序存储比链接存储最有利于进行（
- 若对n阶对称矩阵A以行序为主序方式将其下