将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

admin2019-05-10 30

问题将两个长度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于凯末尔主义内容的是()。
选项中属于古埃及早王朝第一王朝的文物是()。
基辅罗斯国家对居民征税的方式是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
周王室的两大官僚系统是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
下列关于IP路由器功能的描述中，正确的是I．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

Windows允许删除正在打开运行的应用程序。（　　　）
38岁初产妇，妊娠39周，估计胎儿体重4100g，无骨盆狭窄，适合的处置是
有关MENl的叙述，下列正确的是
能够消除肉芽水肿的是
根据《公司法》的规定，有限责任公司的股东人数有最高数额的限制，该最高数额是()。
刘新的父亲由于车祸高位截瘫，失去了劳动的能力，妈妈没有文化，找不到合适的工作，只能靠拾垃圾卖废品维持一家的生活。由于父亲长年需要吃药，高昂的药费使得刘新没有钱交学费，只能退学，妈妈只好向相关机构求助，此时，社会工作应发挥其()的功能。
互益素是一种生物释放的、能引起他种接受生物产生对释放者和接受者都有益的反应的信息化学物质。根据上述定义，下列涉及互益素的是：
Completetheflow-chartbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-H,nexttoQuestions26-30.Aco
TheIceBucketChallengeisanactivityinvolvingdumpingabucketoficewateronsomeone’sheadtopromoteawarenessofthedi
　　Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothe

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

选项中属于古埃及早王朝第一王朝的文物是()。

基辅罗斯国家对居民征税的方式是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

周王室的两大官僚系统是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

Windows允许删除正在打开运行的应用程序。（ ）

38岁初产妇，妊娠39周，估计胎儿体重4100g，无骨盆狭窄，适合的处置是

有关MENl的叙述，下列正确的是

能够消除肉芽水肿的是

根据《公司法》的规定，有限责任公司的股东人数有最高数额的限制，该最高数额是()。

互益素是一种生物释放的、能引起他种接受生物产生对释放者和接受者都有益的反应的信息化学物质。根据上述定义，下列涉及互益素的是：

Completetheflow-chartbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-H,nexttoQuestions26-30.Aco

TheIceBucketChallengeisanactivityinvolvingdumpingabucketoficewateronsomeone’sheadtopromoteawarenessofthedi

Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothe

Windows允许删除正在打开运行的应用程序。（　　　）

　　Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothe