网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

n个记录直接插入排序所需的记录最小比较次数是 （)

A．n-1

B．2(n-1)

C．(n+2)(n-1)/2

D．n

参考答案和解析
n-1
更多 “n个记录直接插入排序所需的记录最小比较次数是 （)A．n-1B．2(n-1)C．(n+2)(n-1)/2D．n” 相关考题
考题 ●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2
查看答案
考题 二分法插入排序所需比较次数与待排序记录的初始排列状态相关。() 此题为判断题(对，错)。
查看答案
考题 n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2
查看答案
考题 n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．(n+3)(n-2)/2D．n2/2
查看答案
考题 对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2
查看答案
考题 对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
查看答案
考题 下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序
查看答案
考题 对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。
查看答案
考题 下列排序方法中，()方法的比较次数与记录的初始排列状态无关。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序
查看答案
考题 对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为A．nB．n2C．log2nD．n2/4
查看答案
考题 关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
查看答案
考题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。A、Shell排序B、冒泡排序C、直接插入排序D、直接选择排序
查看答案
考题 对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
查看答案
考题 对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
考题 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A、希尔排序B、冒泡排序C、直接插入排序D、直接选择排序
查看答案
考题 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序
查看答案
考题 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
查看答案
考题 目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）A、插入排序B、直接选择排序C、快速排序D、冒泡排序
查看答案
考题 填空题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
考题 判断题两分法插入排序所需比较次数与待排序记录的初始排列状态相关。A 对B 错
查看答案
考题 单选题在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。A Shell排序B 冒泡排序C 直接插入排序D 直接选择排序
查看答案
考题 填空题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
查看答案
考题 填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
热门标签
最新试卷