对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。A．n-1B．nC．n+1D．n(n-1)

对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。

A．n-1

B．n

C．n+1

D．n(n-1)

参考答案和解析
n-1

相关考题：

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
查看答案
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。A．125B．n/2C．nD．n+1
查看答案
规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。() 此题为判断题(对，错)。
查看答案
对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()
查看答案
对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2
查看答案
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
查看答案
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
查看答案
对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为()次。 A.7B.8C.12D.13
查看答案
对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2
查看答案
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
查看答案
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序
查看答案
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
查看答案
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。A．n-1B．n/2C．nD．n+1
查看答案
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
查看答案
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）A.15B.30C.60D.120
查看答案
在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。A．nB．1C．n+1D．n-1
查看答案
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次。
查看答案
数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A、n-1B、nC、（n+1）/2D、n（n-1）/2
查看答案
对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
查看答案
填空题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。AnB1Cn-1Dn+1
查看答案
单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。AnB1Cn-1Dn+1
查看答案
单选题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。An-1BnC（n+1）/2Dn（n-1）/2
查看答案
单选题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A1Bi-1Ci+1
查看答案
热门标签