首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
admin
2013-05-30
57
问题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
选项
A、起泡排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以第一元素为分界元素的快速排序
答案
D
解析
起泡排序的基本思想是将表中两个相邻元素依次比较,若不符合排序要求,则交换位置,这样经 过n-1次比较后,将确定出最大(或最小)元素的位置,这称为一趟扫描。经过n-1次扫描后, 就完成了整个表的排序。希尔(Shell)排序法的基本思想是第一步是将数据分成n1(n1为初始步长)个组,所有距离为n 的倍数的元素分在一个组中,各组内用插入法排序。然后让第二个步长n2(n2快速排序的基本思想是把表中某元素作为基准,将表划分为大于该值和小于该值的两部分,然 后用递归的方法处理这两个子表,直到完成整个表的排序。不难看出,上述的新序列是按快速排序的思想扫描的结果。
转载请注明原文地址:https://kaotiyun.com/show/6ZqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚
按后根次序周游树或树林,等同于按【】次序周游对应的二叉树。
下述______成立时,称X→Y为平凡的函数依赖。
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到【】的连线不去掉。
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【】。
获得必要的资源并获得处理机时的进程状态为【】状态。
对现实世界要处理的对象进行详细调查,在了解现行系统的概况,确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?
随机试题
沟通要具备三个条件:
在PowerPoint中,关于幻灯片切换,说法不正确的是()
A.伤后24~48小时B.伤后2~3天C.伤后5~7天D.伤后2周E.伤后1个月伤口两侧出现胶原纤维连接发生在
A.骨髓B.胸腺C.脾D.中胚叶E.肝胚胎第6周后主要造血器官是
【设计条件】.某单位拟在已建的办公楼和已建的10层住宅楼之间布置一栋商住楼。所在场地断面现状,如图2-4-5(a)所示。.拟建商住楼的耐火等级为一级,规划限制高度为30m,底部裙房为商场且层高为4m,二层以上为住宅楼且层高为3m,进深≥
某市税务机关在2010年年初税务检查中发现,甲公司2009年应缴纳的一笔100万元税款一直拖欠未缴,经限期缴纳后仍不缴纳。经查甲公司仅剩一处价值100万元的房产,但该房产已于2010年1月10日向乙银行设定抵押,贷款100万元。对于该房产,以下说法正确的是
承认推行户籍法的难度,并不意味着可以无限期地搁置制定这部法律。法治社会的要义,就是通过法律来解决问题、协调矛盾,而不能等到所有问题都解决了,所有矛盾都消失了,才平平稳稳地推出一部迟到的法律。一些政策的推行,固然可以为法律的实施铺平道路、扫除障碍,然而政策终
当单击一个超级链接时,Web浏览器Access将根据______到达指定目标。
Aderivativeisasecuritywhich"derives"itsvaluefromanotherunderlying(61)instrument,index,orotherinvestment.Der
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso
最新回复
(
0
)