首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(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
91
问题
一组记录的排序码为(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://kaotiyun.com/show/xvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】如图1-1所示,某公司拥有多个部门且位于不同网段,各部门均有访问Internet需求。网络规划如表1-1内容所示。在Router配置两条路由,其中静态缺省路由下一跳指向公网的接口地址是(7
(72)is a clickable string or graphic that points to another Web page or document.
在TCP/IP网络中,简单网络管理协议(SNMP)的协议数据单元封装在(25)报文中传送。
在Word编辑状态下,将正文中所有“internet explorer”改写为“Internet Explorer”,常选用编辑子菜单上的(14)命令;单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。
采用HTML语言创建一个E-mail地址的链接,正确的句法是(42)。
下列选项中,不是FDDI的特点的为(32)。
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr
操作数“01010101”与“10100101”执行逻辑(2)操作后,运算结果为“11110000”。
随机试题
电子邮件作为一种互联网应用,需要有网络协议的支持,用到的网络协议有简单邮件传输协议(SMTP)、邮局协议(POP)及Internet消息访问协议(IMAP)。它们都隶属于————____________簇。
坠落伤损伤发生的部位的特点是常较广泛但
A、最小成本法B、成本-效用分析C、药物利用D、成本-效果分析E、成本-效益分析考察成本在单位时间和空间的社会效果及经济效果的方法为()。
血清壁细胞抗体阳性多见于
下列选项中,不属于各级政府行政机关对招标投标活动进行监督时所采用的监督方式的是()
关于土地登记程序的正确排序是()。
背景材料:某写字楼工程,建筑面积14352m2。箱型基础,现浇钢筋混凝土框架结构。目前进行内部装修阶段,在装修施工前,已对各部位装修材料的燃烧性能进行了技术交底工作。装修工程完工后,建设单位项目负责人组织施工单位项目负责人、监理工程师和设计单
下列费用中,应列入建筑安装工程措施费的有()。
以下项目中,属于科目汇总表账务处理程序缺点的是()。
团队旅游接待的成败关键在于()。
最新回复
(
0
)