首 页
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
A、n
B、2n-1
C、2n
D、n-1
时间：2022-01-03 13:24
关键词：
答案解析
B
相关问题
对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（ ）。
若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（ ）。
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。
最新问题
查找 n 个元素的有序表时,最有效的查找方法是【 】。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。
在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情