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