设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25

题目

设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。

A、9
B、10
C、19
D、25

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

此题为判断题(对，错)。

正确答案：√

第2题：

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。

正确答案：×

第3题：

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：B

第4题：

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。

A.4
B.6
C.5
D.7

答案：A

解析：

第5题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A

解析：

因为待排序列中最大的数为三位数，所以需要进行3次。

第6题：

设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

此题为判断题(对，错)。

正确答案：×

第7题：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）

A.DGHEBIJFCA

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

正确答案：A

第8题：

编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。

参考答案：
　　[算法描述]
　　void process (int A[n]){
　　low = 0;
　　high = n-1;
　　while ( low　　while (low　　low++;
　　while (low0)
　　high++;
　　if (low　　x=A[low];
　　A[low]=A[high];
　　A[high]=x;
　　low++;
　　high--;
　　}
　　}
　　return;
　　}

第9题：

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80

答案：C

解析：

快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

第10题：

设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。

正确答案:查找关键字88时，分别与25,11,53,88比较。

设记录关键字序列为（84，67，21，50，33，79），采用对

题目

相似问题和答案

更多相关问题

相关内容