首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
72
问题
用某种排序方法对线性表(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://kaotiyun.com/show/kk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(BestFit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是____。
(1)流水线的节拍时间应取各过程段所需时间的最大值,即100ns,该流水线的加速比为(80ns+100ns+60ns+90ns)/100ns=3.3(2)如四个过程段所需执行时间都为85ns,则流水线的节拍时间为85ns,流水线的
已知数组A[1..n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
下列页面置换算法中,可能会产生Belady异常现象的是()。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入()时,会出现不平衡的现象。
随机试题
设x1,x2,…,xn为来自总体X的样本,且D(X)=σ2,为样本均值,则=__________.
下列哪种患者应立即使用2%~4%的碳酸氢钠溶液洗胃()。
以下药物中用于抗消化性溃疡的有
女,65岁,戴全口义齿1周,诉前牙不能咬紧东西。应该调磨A.上下后牙所有牙尖B.上后牙舌尖C.下后牙舌尖D.上后牙近中斜面和下后牙远中斜面E.上后牙远中斜面和下后牙近中斜面
女性,20岁,多饮,多尿,消瘦3周,厌食,腹痛半天,血糖24.5mmol/L(441mg/dl)。为早期发现肾血管并发症,应定期检查
特别适用于冬期施工或紧急抢修工程的外加剂是()。
社会监督主体主要是()。
Anysecuritytakenforlendingshouldbeeasy______.
Competitiononthejobmarketisbecomingfierceallthetime.Withfindingajobsodifficult,somestudentschoosetopursuet
Thepurposeofimprovingtheeducationqualityistocreateanenvironmentinwhichpeoplemayachievefurthersuccess.Toacqu
最新回复
(
0
)