首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知用某种排序方法对关键字序列(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
51
问题
已知用某种排序方法对关键字序列(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
数据结构
理工类
相关试题推荐
简述循环冗余码的检错能力的特点。
在FDDI中,5比特编码的32种组合中,实际只使用了24种,其中用于数据符号和控制符号的数目分别是()
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
__________是HTTP的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
以下不属于按发行主体分类的债券类型是()
按业务经营模式的不同,商业银行有哪些类型?
只有一个成交价格,所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
某车场每天要有6辆车经过5各装卸点A1,A2,A3,A4A5,组织巡回运输,在每个点需要的装卸工人数如图4.4所示。试制定合理调配装卸工人的方案。
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
随机试题
下列哪味不是治疗梅毒的药物
A.盐酸B.组胺C.促胃液素D.乙酰胆碱E.胆酸抑制胃液分泌的因素是
根据《处方管理办法》,下列不属于药师对处方用药适宜性审核内容的是()
轻质隔墙与顶棚和其他墙体的交接处应采取防开裂措施,设计无要求时,板缝处粘贴50~60mm宽的嵌缝带,阴阳角处粘贴()mm宽纤维布。
我国中小学德育的重点具体说来应当包括或强调以下哪几方面?【】
根据所给资料,回答以下问题。2012年,全国夏粮播种面积27576千公顷,比2011年增加18千公顷,增长近0.1%。夏粮总产量12995万吨,比2011年增产356万吨,增长2.8%。单位面积产量4713公斤/公顷,比2011年增加127公斤/公顷,提
下列对VTP工作模式的描述中,错误的是()。
YouarepreparingforanEnglishtestandareinneedofsomereferencebooks.Writealettertothesalesdepartmentofabooks
We’ll______neverforget______inNewYorklastyear.
Whenyou’reeightmonthspregnant,it’shardtofindagoodinterviewsuit.Butafast-growingbellydidn’tstopNicoleYoung,3
最新回复
(
0
)