用某种排序方法对线性表(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

admin2017-11-14 43

问题用某种排序方法对线性表(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、快速排序

答案A

解析可以看到，每趟从无序区中找出一个最大的元素定位，所以答案为A。

转载请注明原文地址:https://jikaoti.com/ti/WDfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于希腊古风时代和古典时代的叙述不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
下列对1918年德国十一月革命说法不正确的是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

某市公安局东城区公安分局巡逻民警在本区将携带平板电脑、形迹可疑的季某（居住在朝阳区）抓获。经查，季某携带的平板电脑系当日在西城区某商场盗窃所得，价值480元。此案应由（）管辖。
隋唐时期孙思邈编写的医学著作是()
“郑伯克段于鄢”这句话出自()
产后出血最常见的原因是
患者，女性，30岁，左侧乳房活体组织切片，检查结果为“乳腺囊性肿瘤，伴有腺体增生”。需入院手术，患者对自己的主刀医生给予了充分的信任。构成医患之间信任关系的根本前提是
背景某市政工程公司的施工项目部负责某污水处理厂工程施工，该污水处理厂工程主要包括泵站、集水池等单位工程。泵站集水池为钢筋混凝土结构，长32m、宽22m，基础与墙体混凝土设计强度等级为C25，基础顶面标高28.500m，墙厚为500mm，墙高6m，墙
Nash公司预算的固定制造费用为每月$100000。该公司使用吸收成本编制对外和对内的财务报告。公司使用不同的基准产能来计算用于4月份成本分配的预算费用分配率，具体的数据如下所示：在计算固定费用分配率时，对于基准产能的选择会对收益报告产生重大的影响
()是一个教师教和学生学的双向活动过程。
【2012年烟台市市直真题】提出教学过程最优化思想的是()。
(2011年浙江.14)下列成语中，加点字的读音全部正确的一项是()。

最新回复(0)

用某种排序方法对线性表(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

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

下列对1918年德国十一月革命说法不正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

某市公安局东城区公安分局巡逻民警在本区将携带平板电脑、形迹可疑的季某（居住在朝阳区）抓获。经查，季某携带的平板电脑系当日在西城区某商场盗窃所得，价值480元。此案应由（）管辖。

隋唐时期孙思邈编写的医学著作是()

“郑伯克段于鄢”这句话出自()

产后出血最常见的原因是

患者，女性，30岁，左侧乳房活体组织切片，检查结果为“乳腺囊性肿瘤，伴有腺体增生”。需入院手术，患者对自己的主刀医生给予了充分的信任。构成医患之间信任关系的根本前提是

()是一个教师教和学生学的双向活动过程。

【2012年烟台市市直真题】提出教学过程最优化思想的是()。

(2011年浙江.14)下列成语中，加点字的读音全部正确的一项是()。