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