试题详情
- 单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在对n个元素进行直接插入排序的过程中，算
- 在构造哈希表的过程中，不可避免地会出现冲
- 非空的双向循环链表中任何结点的前驱指针均
- 下述排序方法中，比较次数与待排序记录的初
- 冲突
- 在双链表中，每个结点设置了两个指针域，其
- 数据类型
- 在单链表中，要取得某个元素，只要知道该元
- 设哈希表的地址范围为0～17，哈希函数为
- 设待排序的关键字序列为{12，2，16，
- 广义表（（b，a，c），c，d，f，e，
- 假定一个链队的队首和队尾指针分别为fro
- 二叉树广度优先遍历共有六种方式。
- 对n个不同的排序码进行冒泡排序，在下列哪
- 下列选项中不是算法的特性是（）。
- 在下面程序段中，s=s+p语句的执行次数
- 在稀疏矩阵所对应的三元组线性表中，每个三
- 一个算法一该具有（）这五种特性。
- 设串的长度为n，则它的子串个数为（）。
- 队是一种插入与删除操作分别在表的两端进行