首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2016-03-29
32
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1928年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院
论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
下列对春秋时期各国称霸的顺序描述错误的选项是()
三省六部制由来已久，其最终定型是在()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
随机试题
下列选项中，属于公务员法规定的奖励种类是()
急性化脓性腹膜炎病人术后，采取半卧位的目的，哪项是错误的
在基坑放坡开挖时，下列做法错误的是()。
期货价格真实地反映供求及价格变动趋势，具有较强的预期性、连续性和公开性，所以在期货交易发达的国家，期货价格被视为一种()。
按照法律规定，有权对商业银行的个人储蓄存款和单位存款查询、冻结、扣划的单位为()
【2014年广西】某初中张老师应朋友要求，在所教班级推销教学辅导资料，其做法()。
行政机关在收集证据时，可以采取抽样取证的方法；在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，可以先行申请法院证据保全。()
货币政策是政府宏观调控最常用的经济手段之一，下列不属于货币政策的是()。
《普拉特修正案》
Someeducatorstrytoputstudentsofsimilarabilitiesintothesameclassbecausetheybelievethiskindof____groupingisadv
最新回复
(
0
)
