首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
admin
2010-01-17
22
问题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
选项
A、n-1
B、n
C、2n-1
D、2n
答案
B
解析
本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们,有两个各有n个元素的有序序列,要将这两个序列归并成一个有序序列,其方法是依次从小到大取每个序列中的元素进行比较,将较小的放进一个新的序列中,直到取完一个有序序列中的所有元素,再把另一个序列中剩下的元素放进新序列的后面即可,最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素,这样只需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】有一台Linux服务器,配置了Apache服务,该服务器运行于独立方式下,监听端口是80,工作目录为/usr/local,主文件目录为/www/,用户文档目录为publ
阅读以下说明,回答问题1~问题5,将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(14)”是错误的;按(15)键与工具栏上的按钮功能相同。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
《乐府诗集》将乐府诗分为()大类。
A.24小时动态血压B.24小时动态心电图C.心室晚电位D.食管心房调搏或心内电生理检查男性,67岁,陈旧性前间壁心肌梗死3年,近日心慌、心悸,多次心电图均提示频发多源室性期前收缩,其中有一次记录到由4个宽大畸形QRS波群
根据该患者目前情况,应考虑为何种可能为明确诊断,最好选择采取以下哪种措施
牙龈结合上皮组织学特点是
根据相关资料缮制下列有关单据。已知资料:信用证。MessageTarih:26—APIRL—1109:22A.M.SenderLT:YAPITRISAFEXYAPIVEKREDIBANKASIA.S.(FX/MMOPERATIO
入境截留的动植物、动植物产品和其他检疫物的保存期为( )天,逾期不领回的作自动放弃处理。
2×16年12月31日,甲公司对一起未决诉讼确认的预计负债为300万元。2×17年3月6日,法院对该起诉讼判决,甲公司应赔偿乙公司400万元,甲公司和乙公司均不再上诉,至2×17年3月31日甲公司未实际支付该款项。甲公司适用的所得税税率为25%,按净利润的
明明是______的人,只因出生于特定的日、月、被归入同一星座,便有了相似性格。
【2016-15】“君子之学也,人乎耳,箸乎心,布乎四体,形乎动静。”这一关于学习过程的论述出自()。
Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats
最新回复
(
0
)