将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。 -题库考试答案搜索网

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。

单选题

2022-01-03 13:24

A、1
B、n-1
C、n
D、2/9

查看答案

正确答案

C

试题解析

解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

标签：

感兴趣题目

设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。

相关题目: 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（　　）。; 对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为（）。; 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。; 48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。; 对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（）。; 对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（）。; 在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。; 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。; 具有12个关键字的有序表，折半查找的平均查找长度（）。; 对有序表R[0.29]进行二分查找的平均查找长度为(55)。; 具有12个关键字的有序表，折半查找的平均查找长度（）。; ●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。; ●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。; 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。; 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。; 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。; 将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。; 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧