首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
admin
2010-01-17
39
问题
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
选项
A、16,30,35,48,23,40,79,82,36,72
B、16,30,35,48,79,82,23,36,40,72
C、16,30,48,35,79,82,23,36,40,72
D、16,30,35,48,79,23,36,40,72,82
答案
A
解析
本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时,把含有 n个结点的待排序序列看做有n个长度都为1的有序子表所组成,将它们依次两两归并得到长度为2的若干有序子表,再对它们作两两合并,直到得到长度为n的有序表,排序结束。题目中给出的排序码(30,48,16,35,79,82,23,40,36,72)已经是一个含有5个长度为2的有序表,接下来是将其两两合并成长度为4的有序表,那么序列中的前2个有序表(即前4个元素)归并后的结果为(16,30,35,48),中间2个有序表归并后的结果为(23,40,79,82),最后1个有序表归并的结果为(36,72)。因此,进行一趟归并后的结果为(16,30,35,48,23,40,79,82,36,72)。
转载请注明原文地址:https://jikaoti.com/ti/a9W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。若将内网用户IP地址的分配方式改成自动分配,在设备
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
从逻辑角度看,大型网络可分为核心层、汇聚层和接入层。以下描述正确的是(67)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
随机试题
各国公司法都规定,董事、高级管理人员违反竞业禁止义务的行为本身有效,其目的是()
葡萄糖或氨基酸逆浓度梯度跨细胞膜转运的方式是
FIM中认知功能包括
边长在( )cm以上的洞口,四周设防护栏杆,洞口下张设安全平网。
下列工程项目中,可以由外商投资建筑业企业承包的有()。
某企业于2015年12月31日购入一项固定资产,其原价为300万元,预计使用年限为5年,预计净残值为0.8万元,采用双倍余额递减法计提折旧。2016年度该项固定资产应计提的年折旧额为()万元。
我国2019年最新修订的《民事证据规定》于()起施行。
大部分学生在语文课上学会了快速记笔记的方法和高效率听课,在数学课上也能做到。这表明学习行为存在()。
有如下模板声明:templateclassA;下列声明中,与上述声明不等价的是()。
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“m—age”,将查询命名为“qT1”。
最新回复
(
0
)