首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
48
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/W6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出天人关系应当“交相胜,还相用”的观点是()。
论述曹操巩固北方统治的重要措施。
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
《论十大关系》
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
随机试题
公民、法人或者其他组织认为行政机关及其公务员的()侵犯其合法权益,有权向人民法院提起行政诉讼。
硫酸铈Ce(SO4)2溶液呈橙黄色,Ce3+无色,所以滴定无色溶液时,可用自身做指示剂,并且灵敏度很高。
下列有关利福霉素构效关系的哪些描述与事实不符的是
下列哪种沟通形式不属于非语言性沟通
根据《民事诉讼法》的规定,当事人提起诉讼不需具备的条件是()。
在社区社会工作中,提高居民能力的最重要的手段就是()。
简述教学反馈的基本要求。
一次象棋比赛共有10名选手参加,他们分别来自甲、乙、丙三个队,每个人都与其余九名选手各赛一盘,每盘棋的胜利者得1分,负者得0分,平局各得0.5分。结果甲队选手平均得4.5分,乙队选手平均得3.6分,丙队选手平均得9分,那么甲、乙、丙三队参加比赛的选手的人数
某县人民检察院报经县人大常委会批准,于1996年4月6日以贪污、受贿嫌疑将县人大代表侯某逮捕,同月26日向县人民法院提起公诉。同年5月20日县人民法院对侯某作出一年管制的判决。侯某不服,上诉至市中级人民法院。市中级人民法院认为,一审判决认定事实证据不足,于
要是没有你的帮助,我就不可能在英语方面取得这样大的进步。
最新回复
(
0
)