首页
折半(二分)查找法适用的线性表应该满足（）的要求。
精华吧
→
答案
→
超星尔雅学习通未分类
折半(二分)查找法适用的线性表应该满足（）的要求。
A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.链接方式存储、元素无序
D.顺序方式存储、元素无序
正确答案：C
Tag：
元素
方式
链接
时间：2022-04-03 21:10:06
上一篇：
在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找)，依次与（）比较后，成功找到元素a[5]
下一篇：
二极管环形混频器件及双差分对模拟相乘器电路中为了减少无用组合频率分量主要采用（）。
相关答案
1.
在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）。
2.
在待排序的一组关键码序列k1，k2，…kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（）是稳定的排序方法。
3.
以下关于排序算法的叙述中，正确的是（）
4.
序列（）可能是第一趟冒泡排序后的结果
5.
为实现快速排序算法，待排序列适合采用（）
6.
设线性表(59，53，46，48，37，31，25)釆用散列(Hash)法进行存储和查找，散列函数为i/(Key)=KeyMOD7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址（）对应的单链表最长。
7.
设递增序列A为a1，a2，…，an，递增序列B为b1，b2…，bm，且m〉n，则将这两个序列合并为一个长度为的递增序列时，当（）.时，归并过程中元素的比较次数最少。
8.
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是（）。
9.
若待排序记录按关键字基本有序，则宜采用的排序方法是（）
10.
排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是（）
热门答案
1.
根据枢轴元素(或基准元素)划分序列而进行排序的是（）。
2.
对于具有n个元素的关键字序列{k1，k2，…kn}，当且仅当满足关系ki〉=k2i且ki〉=k2i+1(i=1，2，……，[n/2时称为大根堆。据此可以断定，（）不是大根堆。
3.
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）
4.
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
5.
采用（）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后，其元素的排列变为{12，10，11，18，2，7，23}。
6.
（）最不适用于处理序列已经正序有序的情况
7.
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。
8.
线性表采用单循环链表存储的主要特点是（）
9.
线性表采用单链表存储时的特点是（）
10.
线性表采用单链表存储结构时，访问表中元素的方式为（）