首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
69
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/3rCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()
被尊称为近代蒸汽机的直接祖先的是()。
下列国家中不是不结盟运动发起者的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
三国同盟和三国协约两大军事集团最终形成的时间是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
基督教产生的时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
ICMP在TCP/IP协议集中属于()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
随机试题
患者,女性,24岁。因羊水栓塞致ARDS行机械通气治疗,血压不稳定,尿少。吸入氧浓度(FiO2)80%时,PaO280mmHg(10.6kPa),为进一步改善肺部氧交换,拟加呼气末正压呼吸,但又担心加重循环负担,影响心排出量,因此需要做血流动力学监测。下列
抛射剂应具备的条件有()
下列说法中正确的是( )。
按指数计算形式的不同可以分为()。
融资租赁筹资的优点不包括()。
发明了世界上最早测定地震方位的地动仪的是()。
【2014山东龙口】新课程条件下,教师作为知识传授者角色转变有()。
党的十八大强调,必须摆在国家发展全局的核心位置的是()。
发明的专利权、版权或商业秘密带来的独占权,是由哪种市场垄断造成的?()
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj
最新回复
(
0
)