首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
admin
2019-08-15
42
问题
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
选项
A、16,25,35,48,23,40,79,82,36,72
B、16,25,35,48,79,82,23,36,40,72
C、16,25,48,35,79,82,23,36,40,72
D、16,25,35,48,79,23,36,40,72,82
答案
A
解析
对于(25,48,16,35,79,82,23,40,36,72),(25,48)和(16,35)归并的结果为(16,25,35,48)。(79,82)和(23,40)归并后的结果为(23,40,79,82),余下的两个记录不归并,所以一趟归并后的结果为(16,25,35,48,23,40,79,82,36,72),本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/PdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。据此回答问题:这次国民大会被称为伪“国大”,主要是因为()
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
随机试题
描述有关门静脉高压症错误的是()
职业性中毒
当桥梁总体技术状况为三类时,应采取的养护措施为()。
大气环境影响预测的步骤分为()步。
二级耐火等级的某多层仓库,采用预应力钢筋混凝土楼板,根据现行国家标准《建筑设计防火规范》(GB50016),该楼板的耐火极限不应低于()。
因纳税人、扣缴义务人计算错误等失误,未缴或者少缴的税款,税务机关在3年内可以追征税款、滞纳金。()
Playingtruantis_____theschooldiscipline?
某溶液中的乙醇浓度服从正态分布,从中抽取一个样本量为4的样本,求得=8.5,样本标准差为s=0.04,则正态均值μ与σ的95%的置信区间分别为()。
以下关于框架的叙述中,错误的是
Tennessee’stechnicalandcommunitycollegeswillnotoutsource(外包)managementoftheirfacilitiestoaprivatecompany,adeci
最新回复
(
0
)