首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

初级程序员《单选集》真题及答案点击查看

你可能感兴趣的试题

两个递增序列A和B的长度分别为m和nm＜n将两者归并为一个长度为m+n的递增序列时______归并过

当A的最大元素大于B的最大元素时当A的最大元素小于B的最小元素时当A的最小元素大于B的最小元素时当A的最小元素小于B的最大元素时

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的____

n-1 n/2 (log₂n)-1 (log₂n)+1

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

I n-1 n 2n

两个递增序列A和B的长度分别为m和nm

当A 的最大元素大于B 的最大元素时当A 的最大元素小于B 的最小元素时当A 的最小元素大于B 的最小元素时当A 的最小元素小于B 的最大元素时

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

1 n-1 n 2/9

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的个元素进

n-1 n/2 [log₂n]−1 [log₂n]+1

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

n n²-1 2n-1 2n²

设有6个有序表ABCDEF分别含有1035405060和200个数据元素各表中元素按升序排列要

设有6个有序表ABCDEF分别含有1035405060和200个数据元素各表中元素按升序排列要求通过

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

2 n-1 n 2n

已知一个长度为16的顺序表L其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比较次数最多

4 5 6 7

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

将两个长度为N的有序表归并到一个长度为2N的有序表最少需要比较的次数是最多需要比较的次数是

N，2N-1 N-1，2N N，2N N-1，2N-1

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

1 n-1 →n 2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要关键字间的30次比较

1 n-1 n 2n

两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比

当A的最大元素大于B的最大元素时当A的最大元素小于B的最小元素时当A的最小元素大于B的最小元素时当A的最小元素小于B的最大元素时

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次数是______

1 n-1 n 2n

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

I n-1 n 2n

对n个元素的有序表A［1..n］进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的元素进行

n-1 n/2 （log₂n）-1 （log₂n）+1

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

1 n-1 n 2n

热门试题

更多

热门题库

更多

初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术