试题详情
- 单项选择题下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A、希尔排序
B、快速排序
C、冒泡排序
D、堆排序
- A
关注下方微信公众号,在线模考后查看
热门试题
- 已知Ackerman函数的定义如下:
- 对于一个无向图,下面()种说法是正确的。
- 折半查找的时间复杂性为()
- 排序方法中,从无序序列中选择关键字最小的
- 若查找表的长度为n,则顺序查找法的平均查
- 线性表的存储结构是一种()的存储结构。
- 通过建立索引表来存取数据的文件有()
- 已知一个顺序存储的有序表为(15,26,
- 在数据结构中,与所使用的计算机无关的是数
- 执行一趟快速排序能够得到的序列是()
- 什么是算法的渐近空间复杂度?如何分析一个
- 什么叫算法?它有哪些特性?
- 查找
- 设待排序的关键字序列为{12,2,16,
- 从具有n个结点的二叉排序树中查找一个元素
- 非空的循环单链表head的尾结点(有指针
- 空间复杂度记为:S(n)=O(f(n))
- 有一个100×90的稀疏矩阵,非0元素有
- 某完全有向图G含有n个结点,则它含有边的
- 栈的插入和删除只能在栈的栈顶进行,后进栈