更多“假设两个有序表长度分别为n和m,将其归并成一个有序表最多需要()次关键字之间的比较。”相关的问题
第1题
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()。
点击查看答案
第2题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是 。
点击查看答案
第3题
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为_______。
点击查看答案
第4题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。
点击查看答案
第5题
对长度为8的表,作2路归并排序,关键字之间最多需要21次比较。
点击查看答案
第6题
在有序表(1,2,3,4,9,12,27,58)中折半查找19需要进行比较的关键字序列为_______。
A.4,12,27
B.4,12,9,27
C.4,12,9
D.4,9,12
点击查看答案
第7题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第8题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第9题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第10题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案