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

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

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

A．n-1

B．n+1

C．n/2

D．n(n-1)/2

参考答案和解析
n-1
更多 “对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。A．n-1B．n+1C．n/2D．n(n-1)/2” 相关考题
考题 对长度为 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插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
查看答案
热门标签
最新试卷