首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
75
问题
设有字符序列(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全国计算机三级
相关试题推荐
对关系R(A,B,C)执行SOL语句SELECTDISTINCTAFROMRWHEREB=17则该语句对关系R进行了
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入【】。
下述______成立时,称X→Y为平凡的函数依赖。
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有______。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
建立E-R模型的工作属于数据库生命周期中的()。
通过指针链来表示和实现实体间联系的模型是()。
若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为()。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。
随机试题
男性,45岁。1年多来头晕、头痛,1周来加重伴恶心、纳差、乏力、鼻出血及牙龈出血,既往无高血压病史。查体:BP 170/100mmHg,贫血貌,心、肺、腹未见明显异常。化验血Hb 85g/L,WBC 6.5×109/L,PLT 126×109/L,尿蛋白(
某对新婚夫妇,因为各自的事业都处于上升阶段,想事业稍微稳定后再生育小孩,他们适宜采用的避孕措施是()
A.暂扣许可证或执照B.1000元以下罚款C.没收违法所得D.较大数额罚款行政机关应当实现告知当事人要求举证听证权利才能做出行政处罚决定的是
选择会计软件时,应首先考虑软件的安全性。()
下列四种表述中,正确的是()。
下列各项中,属于账实核对的有()。
幼儿在绘画时常常“顾此失彼”,说明幼儿注意的()较差。
下列运算符中,不能被重载的是()。
(Please)______asshewas,shedidn’taccepthisproposal.
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar
最新回复
(
0
)