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

题目内容 (请给出正确答案)

对有n个记录的表进行直接插入排序,在最好情况下需比较()次关键字。

A.n/2

B.n(n-1)/2

C.n-1

D.n+1


参考答案和解析
n(n-1)/2
更多 “对有n个记录的表进行直接插入排序,在最好情况下需比较()次关键字。A.n/2B.n(n-1)/2C.n-1D.n+1” 相关考题
考题 对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

考题 规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n-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]进行直接选择排序,所需要进行的关键字间的比较次数为______。

考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 C.直接插入排序 D.堆排序

考题 在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

考题 数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。A、nB、1C、n-1D、n+1

考题 对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置需比较()次。

考题 对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。A、n-1B、nC、(n+1)/2D、n(n-1)/2

考题 在对一组记录(50,49,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。

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

考题 对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。

考题 对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

考题 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较()次

考题 若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A、1B、i-1C、i+1

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

考题 填空题在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较()次。

考题 填空题对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

考题 填空题对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。

考题 填空题对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置需比较()次。

考题 填空题若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较()次

考题 填空题在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

考题 填空题在对一组记录(50,49,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。

考题 单选题对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。A n-1B nC (n+1)/2D n(n-1)/2

考题 单选题若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A 1B i-1C i+1

考题 填空题在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。(由小到大排序)