对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为A．nB．n2C．log2nD．n2/4

题目

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

A．n

B．n2

C．log2n

D．n2/4

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

相似问题和答案

第1题：

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A．n13

B．n2

C．log2n

D．n2/4

正确答案：A
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

第2题：

对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

A．归并排序

B．直接插入排序

C．直接选择排序．

D．快速排序

正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

第3题：

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

A．归并排序

B．直接插入排序

C．直接选择排序

D．快速排序

正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

第4题：

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

正确答案：n²/4
n²/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n²/4。

第5题：

对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

A．n1.3

B．n2

C．log2n

D．n2/4

正确答案：A
解析：对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

第6题：

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列（）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

正确答案：C
第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

第7题：

对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【】：

正确答案：nl.3
nl.3

第8题：

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

A．n1.3

B．n2

C．log2n

D．n2/4

正确答案：A
解析：对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

第9题：

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

A．n1.3

B．n2

C．logn2

D．n2/4

正确答案：A

对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2／4

题目

相似问题和答案

相关内容