首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键码为(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
99
问题
一组记录的关键码为(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
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:庆历新政的中心内容是()
“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金,黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语;黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
“两个凡是”
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
下面关于进程的叙述中,正确的是()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
随机试题
对于有限责任公司的监事会,下列哪一项表述符合法律规定?()
原始社会的领导体制是()
A、whetherinthatareatheclimatewashealthyornotB、whetheraparticulartreewashealthyornotC、whetherpeople,tookgood
经转氨基作用生成草酰乙酸的氨基酸是
乳牙 期间上下牙弓的咬合关系
下列表现符合呼气性呼吸困难特点的是
位于甲区的商贸公司与位于乙区的玻璃钢制品公司签订一份购销合同,双方约定在丙区交货。合同签订后,因玻璃钢制品公司未能及时供货,商贸公司向乙区法院起诉。如果乙区法院以()为由不予受理,则其做法是错误的。
财产清查结果处理的要求()。
2004年8月15日,新浪网上《道路交通安全法》中“机动车负全责”条款在网民的投票中认为不合理和合理的得票比例为悬殊的90.85%对0.45%。于是我们不禁要问,那些既无公家车可坐,亦无私家车可开,天天坐着公共汽车或者骑着自行车甚至只靠两只脚走在熙熙攘攘的
下列关于铁的说法错误的是:
最新回复
(
0
)