首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
admin
2010-05-13
52
问题
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/uHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
以下指令中不属于逻辑移位的指令是()。
数字视频的数据量大得惊人,无论是存储、传输还是处理都有一定困难,所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时;采用的压缩编码标准是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
下列哪项不是宫颈炎的病因
下列哪点有利于传染病和其他感染性疾病的鉴别
A.滴制法B.热熔法C.乳化法D.塑制法E.压灌法
某机电安装公司承担了某钢厂新厂区的油罐组焊,燃气、氧气管道安装施工,设计要求焊缝进行射线无损探伤检查。强度试验采用气压试验方法。该公司在编制施工方案时,对油罐组焊、管道焊接方案采用综合评价法进行了技术经济比较,选定了最优方案。管道焊后经
我国作为发展中国家将享受世贸组织各项协定规定的特殊和差别待遇,其中包括()。
某市水务公司和甲单位同在A行开户,本月甲单位向水务公司支付水费50万元,另甲单位由于资金困难,向A银行申请贷款100万元,期限为6个月,银行经审无误办理,后因种种原因甲单位该笔贷款不能按期归还,需要办理展期手续。该客户支付50万元水费可以使用的结算方式
场地拓展训练可以使团队获得多方面收益和改善,包括()。
下列关于法律渊源的表述,正确的有()。(2015多49)
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
A、$400million.B、Over$4billion.C、Nolessthan$14billion.D、$40billion.B
最新回复
(
0
)