首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84
admin
2022-06-07
64
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84
(4)15,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://jikaoti.com/ti/ddDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是()。
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下表6—3所列,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)将下列逻辑地址转换为物理地址,并说明理
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
随机试题
集料的压碎值是反映集料()的指标。
患者,男性。右腰部红斑、大疱1天。患者5天前因右侧腰痛开始局部贴敷活血止痛膏,2天前局部出现红斑,伴瘙痒感,今日红斑基础上出现水疱。查体:右腰部见一长方形红斑,边界清楚,红斑基础上见一枚直径约2cm张力性大疱,疱壁紧张。为进一步判明病因可采取的检查方法
患者吴某,男性,62岁。喘证日久,气怯声低,咳呛,痰少质黏,口燥咽干,舌红少苔,脉细数者,其治疗应首选的方剂是
在处方书写中,“片剂”可缩写为
根据我国的《刑事诉讼法》和有关司法解释的规定,人民检察院提起公诉的案件,人民法院审查后发现有下列情形中的哪一项时,不应当开庭审判()。
习近平总书记指出:“我们的党来自于人民,植根于人民,人民的拥护和支持是党执政的最牢固根基。”从根本上说,这是因为()。
单位要组织工作成果宣传展示,要邀请上级领导和媒体,你会做哪些准备工作?
我国根本的政治制度、中国人民当家作主的主要形式是( )。
20世纪()伊朗出现第一部有声片。
下列对软件特点的描述中错误的是()。
最新回复
(
0
)