首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
71
问题
用某种排序方法对线性表(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
学硕统考专业
相关试题推荐
下列说法中,正确的是()。
在系统总线的数据线上,不可能传输的是____。
在存储系统管理中,采用覆盖与交换技术的目的是()。
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
下述几种排序方法中,要求内存量最大的是()。
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/一,其前缀形式为()。
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
随机试题
公民、法人或者其他组织对行政机关所给予的行政处罚,享有()等权利。
古代文献中记载的_______,被认为是传说中五帝时代的“大学”。
中药处方的正文不包括
A.桃仁、丹皮、芒硝B.赤芍、丹皮、甘草C.大黄、芒硝、赤芍D.大黄、桃仁、甘草E.大黄、赤芍、丹皮桃核承气汤的组成中含有药物是
下面化合物在水中溶解度最大的是
网络图的费用优化是指寻求( )的过程。
关于砌体墙上留置临时施工洞口的说法,正确的是()。
个体心理发展遵循着颇为一致的规律,表现出与他人一致的共同性,但又表现出相对特殊性。这体现了个体心理发展的()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是
Heisa(n)______andwell-behavedchild,buthisparentsworryabouthimforhetalkstoolittle.(2005年春季电子科技大学考博试题)
最新回复
(
0
)