(单选题)
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
A选择排序
B插入排序
C归并排序
D交换排序
正确答案
答案解析
略
相似试题
(简答题)
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
(单选题)
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。
(单选题)
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
(单选题)
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
(填空题)
一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
(填空题)
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
(填空题)
折半查找只适用于()的有序表。
(填空题)
折半查找只适用于()存储的有序表。
(填空题)
()遍历二叉排序树可得到一个有序序列。