试题详情
- 单项选择题在对n个元素进行堆排序的过程中，时间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 栈结构的元素个数是（）。
- 一个有n个顶点的无向连通图，它所包含的连
- 设数据元素的集合为D={a1，a2，a3
- 对于右图所示的树： 写出按层遍历
- 数据结构里，图由（）和（）组成。
- 字符串采用静态顺序存储结构。编写一个算法
- 数据的存储结构是逻辑结构用（）的实现。
- 如果将线性数据结构关系描述为1：1，那么
- 不稳定排序
- 阅读下列算法，并回答问题： 设顺
- 二叉树中所有结点，如果不存在非空左子树，
- 在有序表A[1..12]中，采用二分查找
- 堆排序是一种（）排序。
- 在一个单链表中，若要在p所指向的结点之前
- 由分别带权为3，9，6，2，5的共五个叶
- 符号p->next出现在表达式中表示p所
- 设某棵二叉树的高度为10，则该二叉树上叶
- 指出下面函数GV的功能及其返回值的含义。
- 假设某个单向循环链表的长度大于1，且表中
- 索引顺序文件是一种特殊的顺序文件，因此通