试题详情
- 单项选择题在对n个元素进行堆排序的过程中，时间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个有序表为（12，18，24，35
- 写出下列程序段的运行结果（栈中的元素类型
- 数据结构在计算机中的表示是指（）
- 假定对元素序列（7， 3， 5， 9，
- 快速排序在所有排序方法中最快，而且所需附
- 若查找每个记录的概率均等，则在具有n个记
- 非线性结构是数据元素之间存在（）的关系。
- 简要叙述栈和队列的特点
- 假定用一个循环单链表表示一个循环队列，该
- 算法的描述方法通常有（）、（）、（）和（
- 简述堆排序的具体步骤。
- S="morning"，执行求子串函数S
- 树是（）的逻辑关系。
- 算法中R[n+1]的作用是什么？
- 排序算法中，从尚未排序序列中依次取出元素
- 简单回路
- 对n个关键字作快速排序，在最坏情况下，算
- 对n个结点的二叉树用递归程序进行中序遍历
- 用顺序存储的方法将完全二叉树中的所有结点
- 二叉树中每个结点的两棵子树是有序的。