首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
admin
2010-05-13
38
问题
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
选项
A、起泡排序
B、初始步长为4的希尔排序
C、以第一元素为分界元素的快速排序
D、二路归并排序
答案
8
解析
起泡排序一趟扫描的结果为: (H,C,Q,P,A,M,S,R,D,F,X,Y)。初始步长为4的希尔排序一趟扫描的结果为: (P,A,C,S,Q,D,F,X,R,H,M,Y)。二路归并排序一趟扫描的结果为: (H,Q,C,Y,A,P,M,S,D,R,P,X)。以第一元素为分界元素的快速排序一趟扫描的结果: (F,H,C,D,P,A,M,Q,R,S,Y,X)。
转载请注明原文地址:https://kaotiyun.com/show/xIvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下属于按指令集结构划分嵌入式处理器的分类是()。
关于ARM指令中的条件域,以下表述正确的是()。
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
片上系统(SoC)的开发大多以IP核为基础,在单个芯片上集成处理器、存储器、各种接口电路等组件,组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写;目前SoC芯片中32/64位CPU大多数采用的是_________【42
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
以下关于VxWorks操作系统的叙述中,错误的是()。
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络【75】_______;另一部分提供对各种网络硬件的支持,称为网络【76】_______。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
随机试题
含有血清的培养基或卵黄培养基最佳灭菌方法应采用
下列关于绝经后子宫内膜的组织学形态描述,错误的是
不出现睫状充血的眼病有
对统计图和统计表标题的要求是
《中华人民共和国森林法》规定,以生产燃料为主要目的的林木是()。
用于公路路基的填料要求挖取方便,压实容易;强度高,水稳定性好。其中强度要求是按()值确定,应通过取土试验确定调料最小强度和最大粒径。
某电器生产企业为增值税一般纳税人,2016年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元,扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
学术期刊中为便于文献标引而列出的关键词,有叙词和()两种形式。
股票期权的特点是()。
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga
最新回复
(
0
)