首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
29
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://jikaoti.com/ti/I5GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
苏联完全解体的标志是()。
全国高校院系调整的具体时间是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
路由器采用()方式来发送IP分组。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
历史上称蒙古族为()。
林德曼效率又叫______。
A.天麻B.全蝎C.地龙D.僵蚕治疗肺热哮喘,宜首选
以下微量元素属于人体可能必需微量元素的是
患者,男,60岁。胸闷疼痛,痰多气短,肢体沉重,形体肥胖,倦怠乏力,纳呆便溏,苔浊腻,脉滑。治疗应首选()
涉税鉴证事项符合下列()条件,税务师应当出具无保留意见的鉴证业务报告。
劣币是指实际价值()的货币。
行政效率:是指在行政管理中投入的工作量与所获得的行政效果之间的比率,是人们在单位时间内和空间内开展行政活动,获得改造客观世界和主观世界的社会效果。下列不体现行政效率高低的是()。
e6/(1-a)
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas
最新回复
(
0
)