首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
admin
2010-01-17
79
问题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
选项
A、n-1
B、n
C、2n-1
D、2n
答案
B
解析
本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们,有两个各有n个元素的有序序列,要将这两个序列归并成一个有序序列,其方法是依次从小到大取每个序列中的元素进行比较,将较小的放进一个新的序列中,直到取完一个有序序列中的所有元素,再把另一个序列中剩下的元素放进新序列的后面即可,最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素,这样只需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明,根据要求回答问题1~问题7,将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4.0操作系统的计算机,该计算
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文,经
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。DHCP服务器为用户分配IP地址,还可以为客户机分配(2)、(3)、(4)
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。路由器AR2200的GE0/0/1接口地址为内网地
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
若程序中定义了局部变量与全局变量,则(11)。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
随机试题
赫兹伯格的双因素理论中,属于保健因素的有()
A.乙状结肠和直肠B.回肠C.结肠特别是乙状结肠D.回盲部E.升结肠
在呼吸功能衰竭时,应适当增加下列哪种营养素在膳食中的比例
妇女社会工作可以介入下列()问题。
(201)课程标准是()的基本纲领性文件。
现代科学家运用电子计算机解决了数学运算、工程设计和科学实验中的一些难题,这表明电脑()。
根据所给资料,回答下列问题。2017年末,我国网民规模达7.72亿人,全年共计新增网民4074万人。同期,我国手机网民规模达7.53亿人,较上年末增加5734万人。2017年末,我国网页总数达到2604亿个,其中静态网页和动态网页
去年,美国竞选州和联邦政府官员的女性和男性一样可能获得成功。但是,这些官员的候选人中仅有约15%是女性。因此,竞选这些职位获得成功的妇女人数如此少的原因并不是妇女难以竞选成功,而是因为想竞选的妇女太少了。下面哪一项如果正确,最能削弱以上结论?
以下关于死亡宣告被撤销的法律后果的表述中正确的是()。
(2014年真题)简述间接故意与过于自信的过失的区别。
最新回复
(
0
)