首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知用某种排序方法对关键字序列(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) 所采
已知用某种排序方法对关键字序列(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) 所采
admin
2009-05-09
32
问题
已知用某种排序方法对关键字序列(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
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
若HDLC帧数据段中出现下列比特串:“010000011111110101111110”,请问比特填充后的输出是什么?并解释原因。
HDLC的帧类型包括信息帧、监控帧和()
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤,实现移动计算网络中移动节点的物理层和数据链路层功能的是()
已知生成多项式:x4+x2+1,求信息位1010010的CRC码。
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
图6.1中A,B,C,D,E,F分别代表岛和陆地,它们之间有桥相连,问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?
将下图中的最优投递路线用添弧的方法找出来.(▲为邮局)
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。
判别循环队列空和满的方法有_______、_______和_______。
随机试题
1967年,老一辈革命家与中央文革小组错误做法进行的抗争被诬称为()
试述膀胱的形态。
产生“薄厥”的病因,多是
动物小肠的黏膜上皮为()。
下列选项中,关于尖锐湿疣的叙述,错误的是
A.红丝疔B.失荣C.漆疮D.水火烫伤E.酒渣鼻
债的民事法律关系中,不包括的要素是()。
垃圾填埋场污染防治措施的主要内容包括()。
光脑,人们也许还陌生,但制造光脑的尝试,科技界早在20世纪50年代就开始了,直到80年代中后期,才可以说有了决定意义的突破。20世纪90年代中期,世界上有一台光脑已由欧共体的英国、法国、比利时、德国、意大利等国的70多名科学家研制成功,其运算速度比电脑快1
一水池装有甲、乙、丙三个进水管.单独开放甲管,45小时可以注满全池;单独开放乙管,60小时可注满;单独开放丙管,90小时可注满.若三管一齐开放,注满水池需()小时.
最新回复
(
0
)