首页
下面有关排序的说法正确的是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
下面有关排序的说法正确的是（）。
A、所有的排序算法都是稳定的
B、排序算法中冒泡排序性能最好
C、堆排序是不稳定的排序算法
D、简单选择排序是稳定的排序算法
正确答案：C
Tag：
算法
说法
性能
时间：2024-03-21 20:39:20
上一篇：
在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（）。
下一篇：
关于有向图的的说法错误的是（）。
相关答案
1.
稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。
2.
折半查找是在有序顺序表上进行的查找
3.
将一棵树转换为二叉树后，该转换后的二叉树的特点是（）。
4.
对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。
5.
设一组初始记录关键字序列为（15，18，83，35，24，47，50，62，90），则利用顺序查找方法查找关键字24需要比较的关键字个数为（）。
6.
连通图的最小生成树可以有不同的形态。
7.
如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（）型调整以使其平衡。
8.
散列查找中冲突处理方法有开放地址法和链地址法。
9.
空串的长度为零
10.
二叉树没有顺序存储结构。
热门答案
1.
回溯法是在搜索过程中逐步构造解空间树的。
2.
栈只能在栈底端进行插入删除。
3.
当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（）来求解。
4.
线索二叉树只能加中序线索。
5.
直接插入排序是不稳定的排序算法。
6.
当序列已经排好序时，快速排序退化为冒泡排序。
7.
顺序表在进行插入元素时不需要移动元素。
8.
一般来说，递归只需要有递归方程就行了。
9.
队列的存储结构只有顺序存储结构。
10.
带环图进行拓扑排序后，序列中不能包含所有顶点。