设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25
题目
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
- A、9
- B、10
- C、19
- D、25
相似考题
更多“设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25”相关问题
-
第1题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
正确答案：D
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。 -
第2题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
正确答案：D
-
第3题：
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8
B.7
C.9
D.6答案：B解析：插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。 -
第4题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序
B.起泡排序
C.插入排序
D.选择排序答案：D解析：每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 -
第5题：
在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
- A、Shell排序
- B、冒泡排序
- C、直接插入排序
- D、直接选择排序
正确答案:D -
第6题：
在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
正确答案:3 -
第7题：
数据结构与算法里，排序是（）
- A、排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程
- B、将正序的记录（数据）排成倒序的即记录
- C、将倒序的记录（数据）排成正序的即记录
- D、以上都不对
正确答案:A -
第8题：
在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）
正确答案:3 -
第9题：
单选题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A起泡排序
B快速排序
C直接插入排序
D简单选择排序
正确答案： D解析： 暂无解析 -
第10题：
单选题在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。AShell排序
B冒泡排序
C直接插入排序
D直接选择排序
正确答案： C解析： 暂无解析 -
第11题：
填空题在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）正确答案： 3解析： 暂无解析 -
第12题：
单选题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A9
B10
C19
D25
正确答案： C解析： 暂无解析 -
第13题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?
A．冒泡排序
B．直接选择排序
C．直接插入排序
D．归并排序
正确答案：C
解析：直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。
由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。 -
第14题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
正确答案：C
直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。 -
第15题：
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，35，50，80，20，36，40，70，85
D.15，25，35，50，80，85，20，36，40，70答案：A解析：归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。 -
第16题：
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
A冒泡排序
B直接插入排序
C希尔排序
D直接选择排序
D
略 -
第17题：
在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
正确答案:5 -
第18题：
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
- A、起泡排序
- B、快速排序
- C、直接插入排序
- D、简单选择排序
正确答案:D -
第19题：
快速排序在（）情况下部利于发挥其长处或优势。
- A、记录有相同的关键字时
- B、记录完全乱序时
- C、记录已经基本有序时
- D、记录的关键字较大时
正确答案:C -
第20题：
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
- A、6
- B、7
- C、8
- D、9
正确答案:B -
第21题：
填空题在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）正确答案： 5解析： 暂无解析 -
第22题：
填空题在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）正确答案： 3解析： 暂无解析 -
第23题：
单选题数据结构与算法里，排序是（）A排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程
B将正序的记录（数据）排成倒序的即记录
C将倒序的记录（数据）排成正序的即记录
D以上都不对
正确答案： A解析： 暂无解析