首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
28
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://jikaoti.com/ti/kVajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20年代国际关系的中心是()。
一战期间,中国民族资本主义迅速发展的主要作用是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
西汉时期,张骞第一次出使西域的主要目的是()
洪秀全以宗教手段组织起义,主要利用的是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
印加人记载事物使用的方法是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
随机试题
在石油沥青防腐管补口后,抽查检验,如有一个补口不合格,应加倍抽查;其中仍有一个补口不合格,再继续加倍抽查。
上消化道大量出血病人血红蛋白为多少时应紧急输血
某新建项目含尘废气排气筒高12m,《大气污染物综合排放标准》规定的15m高排气筒颗粒物最高允许排放速率为3.5kg/h,该排气筒粉尘应执行的最高允许排放速率是()。
关于尾矿处理方法的说法,正确的是()。
按《税收征管法》规定,核定应纳税额的对象不包括( )。
中围现代物流从业者应提倡哪些职业道德精种?
A、 B、 C、 D、 D
A.探诊深度B.牙周附着水平C.牙松动度D.探诊出血E.牙龈退缩能判断牙龈有无炎症的重要指标是()。
Thegovernessagreedtoteachthetemperamentalchild________shewasgivencompleteauthority.
HDLC协议是一种()。
最新回复
(
0
)