首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
53
问题
设有字符序列(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全国计算机三级
相关试题推荐
在Oracle中,支持数据仓库应用的工具是【】。
下面的SQL语句定义了一个反映学生出生年份的视图。CREATEVIEWS_BDAY(S#,SNAME,BIRTH)ASSELECTS#,SNAME,2010-AGEFROMS这是一个
数据管理技术的发展经历了如下三个阶段:人工管理阶段、文件系统阶段和【】系统阶段。
在并发控制中,【】是数据库的逻辑工作单位,是用户定义的一组操作序列,是并发控制的单位。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
线性表是一个具有n个什么项目的有限序列?
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
在计算机上,高级语言程序一般称为书馆【】,不能直接执行,必须将他们翻泽成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。
进程已获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于【】状态。
操作系统限制程序的访问,不允许程序访问其授权区域之外的目标,这种技术属于哪种隔离方式?()
随机试题
炎性介质组胺在炎症病灶内最主要的作用是
"疟之始发也,先起于毫毛,伸欠乃作,寒栗鼓颔,腰脊俱痛,寒去则内外皆热,头痛如破,渴欲冷饮。"此语出自何书
银行资产除了提供信贷货币外,还应提供多种金融服务,如投资中介、财务咨询等配套业务,使资产经营更具有深度和广度。这个理论是()。
我国海关不允许下列哪些人员入境?()
请为人教版高中地理必修3第三章第二节《美国田纳西河流域的治理》写一篇教学设计。
读A、B两城市的地理位置示意图(甲图)和城市A在7月1日的太阳高度示意图(乙图)。下一次太阳直射A城市的时间大约是()。
下列哪项决定了教师工作的长期性和复杂性?()
论述董仲舒道德教育思想的基本内容。
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidy【C1】______fast-foo
移动计算的特点不包括()。
最新回复
(
0
)