首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
35
问题
将两个长度为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
学硕统考专业
相关试题推荐
与隋唐时期相比,宋元文化的最主要的特点是()。
美国首先提出建立国际联盟,后来却没有参加,其根本原因在于()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
周王室的两大官僚系统是()。
简述战后西欧经济的变化过程。
我国第一部系统的史学理论著作是()。
中国第一条自行设计修建的铁路是在()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
诊断肺炎球菌肺炎下列哪一症状最有价值
下列各句中有语病的一句是()。
患儿,女,10岁。以急性白血病入院治疗2个月。今患儿皮肤出血点、瘀斑增多,静脉注射部位出血不止。实验室检查:血小板30×109/L,凝血酶原时间延长,纤维蛋白原1.0g/L,FDP增多,3P试验阳性。次日,患儿突然出现脉搏细速,呼吸急促,口唇发绀,四肢
缓解各型心绞痛首选药物
母乳性黄疸出现黄疸的时间
(2009年)图5—21所示圆轴抗扭截面模量为Wp,切变模量为G,扭转变形后,圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角,如图5—22所示。圆轴承受的扭矩T为()。
根据以下资料。回答以下题。2009年1--3月,全国完成房地产开发投资4880亿元,同比增长4.1%。其中,商品住宅完成投资3422亿元,同比增长3.2%,比。1--2月提高2.4个百分点,比去年同期回落31.5个百分点。1--3月,全国房地产开发
数据字典是定义下列哪种模型中的数据的工具?
计算机网络几种典型的拓扑结构中,有一种拓扑结构是一个中心结点控制着全网的结点进行通信,任何两结点之间的通信都要通过中心结点,这种拓扑结构是
A、Thetwospeakersarebossandemployee.B、Thetwospeakershavedifferentattitudestowardsrest.C、Thewomanthinksthatwatc
最新回复
(
0
)