首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
54
问题
设有字符序列(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全国计算机三级
相关试题推荐
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的
下列关于搜索引擎的叙述中,哪些是正确的?Ⅰ.搜索引擎主动搜索WWW服务中的信息Ⅱ.当用户给出要查找信息的关键字后,搜索引擎会返回给用户相关的HTML页面Ⅲ.搜索引擎对搜索到的WWW服务器中的信息自动建立索引
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入【】。
采用关系数据模型的方法建立的数据库系统称为______。
下面的条目中,______是IBM数据仓库三层结构中的组成部分。Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库Ⅳ.数据集市
数据库管理系统中的安全控制模块属于______。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【】。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
为了预防死锁,可以采用资源有序分配法,破坏产生死锁的哪种条件?
在计算机上,高级语言程序一般称为书馆【】,不能直接执行,必须将他们翻泽成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。
随机试题
根据我国《刑法》第87条的规定,法定最高刑为5年以上不满10年有期徒刑的,其追诉时效的期限是【】
白喉毒素干扰蛋白质生物合成是因为
处于主磁场中的质子除了自旋运动外还环绕着主磁场磁力线方向轴进行旋转,称之为
A.bB.rC.βD.αE.Ρ样本相关系数为
代谢性酸中毒患者的呼吸变化是
根据个人独资企业法律制度的规定,个人独资企业存续期间登记事项发生变更的,应当在作出变更决定之日起()内依法向登记机关申请办理变更登记。
在孔庙的我国著名的汉魏碑是()。
【2012年第49题】一位房地产信息员通过对某地的调查发现:护城河两岸房屋的租金都比较廉价;廉租房都坐落在凤凰山北麓;东向的房屋都是别墅;非廉租房不可能具有廉价的租金:有些单室套的两限房建在凤凰山南麓;别墅也都建筑在凤凰山南麓。根据该房地产信息员的调查,
需求分析的步骤是需求获取、需求描述、需求验证和【】。
ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo
最新回复
(
0
)