首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
2009-02-19
41
问题
设有字符序列(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的希尔(shell)排序
C、二路归并排序
D、以第一个元素为分界元素的快速排序
答案
8
解析
根据快速排序的算法,新序列(F,H,C,P,A,M,Q,R,S,Y,X)为字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)经过快速排序的算法第一趟扫描后的结果。
转载请注明原文地址:https://jikaoti.com/ti/jMQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于安装WindowsXP的PC来说,在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件),用于控制操作系统的引导,该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
计算机合成语音就是让计算机模仿人把一段文字朗读出来,这个过程称为文语转换,其英文缩写是
操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。
在μC/OS-II启动过程中,BootLader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】_______;③【68】_______。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到___________【73】所在的空间,执行其引导,这个过程中可以给___________【74】传递参数,可以控制系统启动的模式。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
痒,皮肤变厚、干燥、脱屑、作痒,很少糜烂流水,多为痒,浸淫蔓延,黄水频流,状如虫行皮中,其痒尤烈,多为
沿腹中线旁开5分,胸中线旁开2寸,到达锁骨下缘的经脉是()
()提出和建立的现代证券投资组合理论,其核心思想是要解决长期困扰证券投资活动的两个根本性问题。
要解决《学记》中提到的学生学习“过少、过急、过难、过易”的问题,应当贯彻()原则。
国务院今年印发《关于机关事业单位工作人员养老保险制度改革的决定》,决定从________起对机关事业工作人员养老保险制度进行改革。
当一个文档窗口被关闭后,该文档将()。
下列属于有效民事法律行为的是:
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
Wehavea(pleasure)______tripinFrance.
Oneofthebitterestandmosttime-worndebatesinstudentunionbarsupanddownthecountryisresolvedasacademicresearchc
最新回复
(
0
)