对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。

对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。


参考答案和解析
n-1

相关考题:

n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()A.直接插入排序B.二分法插入C.快速排序D.归并排序

对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2

对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。A.4B.3C.2D.1

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。A.nB.1C.n+1D.n-1

若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序

数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序

对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。A、Shell排序B、冒泡排序C、直接插入排序D、直接选择排序

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为()。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、直接选择排序

在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

填空题直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

填空题对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为()。

单选题若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。A直接插入排序B快速排序C归并排序D选择排序

判断题冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )A对B错

填空题顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

单选题在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。AShell排序B冒泡排序C直接插入排序D直接选择排序

单选题在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A冒泡排序B直接插入排序C希尔排序D直接选择排序

填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()