首页/ 题库 / [单选题]将两个长度为n的递增有序表归并成一个长度的答案

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

单选题
2022-01-03 13:24
A、1
B、n-1
C、→n
D、2n
查看答案

正确答案
C

试题解析
解析:考生首先要明白两个前提:一是要归并的两个表都是递增有序的,且长度都为n,二是题目问的是最少的关键字比较次数,即最好的情况下的比较次数。而最好的情况应该是:一个表的所有关键字都大于(或小于)另一个表的所有关键字,如:(1234)与(5678)。比较的时候有两个指针分别指向两个表的第一个元素,由于一个表的关键字要都大于另一个表的关键字,所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后,先被并入到新表中,这时关键字大的表的指针还是指向第一个元素没变,此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长,也就是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个记录的有序表采用二分查找,其平均查找长度的量级为( )。
对于长度为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

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