首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
2014-12-08
33
问题
用某种排序方法对线性表(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/JOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《共产党宣言》的主要内容不包括()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
洪秀全以宗教手段组织起义,主要利用的是()。
列宁在()中系统地阐明了马克思主义的国家学说。
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
红色割据和军阀割据的本质区别是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是()。
随机试题
甲企业拟购买一项新技术。经预测,该技术可再使用5年。采用该项新技术后,甲企业产品价格比同类产品每件可提高20元,预计未来5年产品的年销量分别为6万件、6万件、7万件、5万件、5万件。根据行业投资收益率,折现率确定为10%,复利现值系数见下表:根据效
资本主义经济中的计划管理()
(0<r<R)的定义域是=______。
Itisgoodmanners______helptootherswhentheyareinneed.
A.肺鳞癌B.肺腺癌C.肺类癌D.肺小细胞癌恶性程度最低的肺癌是
妇科疾病的发生,主要涉及的脏腑为
【2014年第8题】如图3-338所示,静定结构在外力作用下,支座C反力为:
毛泽东在《在延安文艺座谈会上的讲话》提出为什么人的问题,他提出的文艺的服务对象除了
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
A、Inastudio.B、Inaclothingstore.C、Atabeachresort.D、Atafashionshow.A对话开头男士说:“欢迎你来到我们的节目。”可见对话发生在节目演播室,故答案为A。长对话开始处的
最新回复
(
0
)