首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(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
69
问题
一组记录的排序码为(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
阅读以下说明,回答问题1~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器,主要用于内部文件下载。该公司的网络地址是192.168.10.0/24这个C类地址
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册,然后登录才可进行聊天。图4一1为注册页面,注册时需要输入用户名和密码以及性别信息,数据库将记录这些信息。表4—1为利用MicrosoftAccess创
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
使用traceroute命令测试网络时可以(41)。
某种部件使用在10000台计算机中,运行工作1000小时后,其中20台计算机的这种部件失效,则该部件千小时可靠度R为(9)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
“<titlestyle="ltalic">science</title>”是一个XML元素的定义,其中元素标记的属性值是______,
随机试题
前列腺肉瘤很少见,起源于生肾索的中胚层组织,包括中肾管和中肾旁管的终末部分,是一种极度恶性的肿瘤。前列腺肉瘤的病理变化正确的是:
国防科学技术研究的重要项目、成果属于()。
患者,男性,40岁,连日来在高温下工作。今日下午感头痛头晕,继而体温升高达40℃,出现颜面潮红,皮肤干燥无汗,神志模糊,急诊入院。给患者采取的护理措施中,不妥的是
目前,我国零数委托适用于()。
优先股股息在当年未足额分派时,能在以后年度补发的优先股,称为()
背景说明:你是宏远公司行政秘书高叶,下面是行政经理苏明需要你完成的工作几项任务。
教师因对学生的期待和热望而表现出更多的注意、关心和亲近,从而对学生的学习成绩产生极大影响,这是()。
未成年犯禁闭期间,每天放风两次,每次不少于()。
纯收入
FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats
最新回复
(
0
)