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

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

单选题

2022-01-03 13:24

A、n
B、n2-1
C、2n-1
D、2n2

查看答案

正确答案

A

试题解析

【解析】由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{l，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

标签：

感兴趣题目

设顺序表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个记录的有序表采用二分查找，其平均查找长度的量级为（）。; 对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（）。; 在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为( ) 。; 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。; 对长度为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

题库考试答案搜索网

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