首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
A、n-1
B、n
C、2n-1
D、2n
时间:2022-01-03 13:24
关键词:
答案解析
B
解析:本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们,有两个各有n个元素的有序序列,要将这两个序列归并成一个有序序列,其方法是依次从小到大取每个序列中的元素进行比较,将较小的放进一个新的序列中,直到取完一个有序序列中的所有元素,再把另一个序列中剩下的元素放进新序列的后面即可,最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素,这样只需要比较n次。
相关问题
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( )。
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
最新问题
查找 n 个元素的有序表时,最有效的查找方法是【 】。
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
别人在看