已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采

admin2009-05-09 56

问题已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )

选项 A、插入排序
B、冒泡排序
C、快速排序
D、归并排序

答案B

解析由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。

转载请注明原文地址:https://kaotiyun.com/show/owAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

下列路由算法中，属于动态路由选择算法的是()
高级数据链路控制协议HDLC中标识字段的比特模式为________。
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()
分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。
下列是以客户／服务器模式工作于网络环境中的操作系统的是()
金本位制最典型的形态是__________。
当商品卖后没有随之以购买，则货币会退出流通而处于静止状态，即发挥
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。

随机试题

在大家庭(extendedfamily)里，老一辈人的意见会受到尊重，小一辈人会得到全家的呵护。中国宪法(Constitution)规定，赡养父母是成年子女义不容辞的责任。在城市里，不和家里老人一起住的年轻夫妇给老人提供生活费(livingallowa
女性，74岁，两年前诊断肺心病，一周来咳嗽、咳痰、喘息加重，双下肢水肿，体检：肺内大量湿啰音，心率100次/分，肝肋下2.5cm，双下肢水肿。白细胞计数及中性粒细胞分类均增高，血气分析：pH7.335，PaO250mmHg，PaCO278mmHg，HCO
保冷层采用硬质绝热制品时，拼缝宽度不应大于()。
安岩公司里一些新来的会计在结算每天的账目时遇到了一些技术问题，于是公司请某高校财会系的吴教授开发了一门培训课程。该课程设计良好，而且完全适合该公司的近三分之一需要在这方面提高技能的财会人员，公司总经理对此很满意，于是他决定，“既然有如此好的培训课程，那就让
材料一：阅读下面的短文。完成61—65题。人类对技术的乐观或悲观倾向由来已久，但普林斯顿大学历史学家爱德华.泰讷的说法司能会使你大吃一惊：技术【】没有给人类缔造福祉，【】极大地报复了人类。泰讷写道：就在我们欢庆又把自然世界的混乱削减
A、 B、 C、 D、 D观察图形可知，直角三角形与实心圆是相对面，相对面不能同时出现，故排除B、C选项。A选项中，当直角三角形与空白面相邻时，直角应对应左下角，而非图示右下角。故正确答案为选项D。
以下有关世界地理表述正确的是()。
制造商在某一地区仅选择一家中间商推销其产品，通常双方协商签订独家经销合同，规定经销商不得经营竞争者的产品，以便控制经销商的业务经营，调动其经营积极性，占领市场的分销策略是()。
清政府于辛亥革命爆发后制定的又一个宪法性文件是()
Iwillwaitforyou______youcomebackfromschool.

最新回复(0)

已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采

数据结构

理工类

下列路由算法中，属于动态路由选择算法的是()

高级数据链路控制协议HDLC中标识字段的比特模式为________。

在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。

下列是以客户／服务器模式工作于网络环境中的操作系统的是()

金本位制最典型的形态是__________。

当商品卖后没有随之以购买，则货币会退出流通而处于静止状态，即发挥

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

在大家庭(extendedfamily)里，老一辈人的意见会受到尊重，小一辈人会得到全家的呵护。中国宪法(Constitution)规定，赡养父母是成年子女义不容辞的责任。在城市里，不和家里老人一起住的年轻夫妇给老人提供生活费(livingallowa

女性，74岁，两年前诊断肺心病，一周来咳嗽、咳痰、喘息加重，双下肢水肿，体检：肺内大量湿啰音，心率100次/分，肝肋下2.5cm，双下肢水肿。白细胞计数及中性粒细胞分类均增高，血气分析：pH7.335，PaO250mmHg，PaCO278mmHg，HCO

保冷层采用硬质绝热制品时，拼缝宽度不应大于()。

A、 B、 C、 D、 D观察图形可知，直角三角形与实心圆是相对面，相对面不能同时出现，故排除B、C选项。A选项中，当直角三角形与空白面相邻时，直角应对应左下角，而非图示右下角。故正确答案为选项D。

以下有关世界地理表述正确的是()。

制造商在某一地区仅选择一家中间商推销其产品，通常双方协商签订独家经销合同，规定经销商不得经营竞争者的产品，以便控制经销商的业务经营，调动其经营积极性，占领市场的分销策略是()。

清政府于辛亥革命爆发后制定的又一个宪法性文件是()

Iwillwaitforyou______youcomebackfromschool.