首页
下列四种排序方法中，要求内存容量最大的是（）。
精华吧
→
答案
→
远程教育
→
其它
下列四种排序方法中，要求内存容量最大的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
正确答案：D
Tag：
内存容量
方法
时间：2024-06-21 16:01:13
上一篇：
邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
下一篇：
下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
相关答案
1.
一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。
2.
对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
3.
对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
4.
对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。
5.
选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
6.
插入排序是稳定的，选择排序是不稳定的。
7.
不稳定的排序算法是没有实用价值的。
8.
对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。
9.
堆排序所需要的附加空间数与待排序的记录个数无关。
10.
递归表、再入表、纯表、线性表之间的关系为（）。
热门答案
1.
某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。
2.
当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。
3.
在数据结构的讨论中把数据结构从逻辑上分为（）。
4.
数据的物理结构是指数据在计算机内实际的存储形式。
5.
数据的存储结构是数据的逻辑结构的存储映像。
6.
从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
7.
程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
8.
8086状态字PSW中表示运算结果为零的标志位是（）
9.
使计算机执行某种操作的命令是（）
10.
十六进制38H相应的十进制数是（）