首页
若待排序记录按关键字基本有序，则宜采用的排序方法是（）
精华吧
→
答案
→
超星尔雅学习通未分类
若待排序记录按关键字基本有序，则宜采用的排序方法是（）
A.直接插入排序
B.堆排序
C.快速排序
D.简单选择排序
正确答案：A
Tag：
关键字
方法
时间：2022-04-03 21:09:56
上一篇：
排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是（）
下一篇：
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是（）。
相关答案
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.
线性表采用单链表存储结构时，访问表中元素的方式为（）
热门答案
1.
若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。
2.
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（）最节省时间。
3.
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）
4.
若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为（）的单链表长度为0(即没有关键字被映射到这些哈希地址)。
5.
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是（）
6.
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（）个元素。
7.
对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为（）
8.
对具有n个元素的顺序表(采用顺序存储的线性表)进行（）操作，其耗时与n的大小无关。
9.
单链表不具有的特点是（）
10.
在定义为“0.00”格式的单元格中输入“=0.668”并按〈Enter〉键后，显示的结果是（）。