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

admin2014-12-08 44

问题用某种排序方法对线性表(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(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

学硕统考专业

两宋之交活跃于太行山一代，脸上刺有“赤心报国，誓杀金贼”的一支义军是()。

在第二次鸦片战争中，英国割占的中国领土是()。

光绪皇帝颁布“明定国是”诏书的时间是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

1938年，国民政府军事委员会政治部第三厅成立，主管宣传，厅长是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

与编制零基预算相比，编制增量预算的缺点不包括()。

生产方式是（）

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。

A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。

以下不属于资金成本的作用的是(　　)。

下列关于存储器的叙述中正确的是（）。

将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300

“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。

Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

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

学硕统考专业

两宋之交活跃于太行山一代，脸上刺有“赤心报国，誓杀金贼”的一支义军是()。

在第二次鸦片战争中，英国割占的中国领土是()。

光绪皇帝颁布“明定国是”诏书的时间是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

1938年，国民政府军事委员会政治部第三厅成立，主管宣传，厅长是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

与编制零基预算相比，编制增量预算的缺点不包括()。

生产方式是（）

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。

A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是( )。

以下不属于资金成本的作用的是( )。

下列关于存储器的叙述中正确的是（）。

将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300

“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。

Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。

以下不属于资金成本的作用的是(　　)。