首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
78
问题
设有字符序列(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全国计算机三级
相关试题推荐
一般人们把加密前的数据或信息称为【】,而加密后的数据或信息称为密文。
设U为所有属性,X、Y、Z为属性集,Z=U-X-Y。下面关于平凡的多值依赖的叙述中,哪一条是正确的?
下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚
下列关于操作系统设备管理的叙述中,哪些是正确的?Ⅰ.SPOOLing是一种典型的虚拟设备技术Ⅱ.通过引入通道,可以使CPU从慢速的输入输出工作中解脱出来Ⅲ.利用缓冲技术,可以提高设备的使用效率Ⅳ.扫描算法可以提高寻道优化
对n个记录的文件进行归并排序,所需要的辅助存储空间为
在关系数据库系统中通过创建______可以达到简化用户查询的操作和节约存储空间。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上,为满足条件的进程、程序和数据腾出空间,这种技术称为()。
为了预防死锁,可以采用资源有序分配法,破坏产生死锁的哪种条件?
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
随机试题
______hewillenterthespeechcontesthasnotbeendecidedyet.
桡腕关节
患者张某,女性,48岁,尿液呈烂苹果味,提示该患者可能为
患者女,40岁。外阴右侧疼痛伴发热2天,体检:体温39.2℃,右侧大阴唇后部触及4cm×5cm×4cm大小囊性肿物,触痛,表面皮肤红肿,诊断为右侧前庭大腺脓肿。下列治疗方案中正确的是
(2014年)如图3.3—6所示,油的流量Q=77cm3/s,流过直径d=6mm的细管,在长度l=2m的管段两端水银压差计读数h=30cm,水银的密度ρHg=13600kg/m3,油的密度ρ=901ks/m3,油的运动黏度ν为()。
按我国现行投资构成,下列费用中不属于与项目建设有关的其他费用的是()。
下列属于专业发票的是()。
下列选项中,不可以成为抵押权客体的是()
For…Next循环一般是用来给数组元素()赋值。
A.limitedB.distinguishC.unlikeD.particularE.triggerF.inefficientG.createH.emergency
最新回复
(
0
)