首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(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
45
问题
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/y4SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
下面关于JTAG的叙述中,错误的是()。
无线局域网采用的通信协议主要是___________【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中___________【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
以下ARM指令中不属于数据处理类指令的是()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
通过对磁盘进行磁盘碎片整理,不能提高文件的读取速度。()
火箭免疫电泳时,沉淀峰顶部呈不清晰的云雾状提示
电阻型血液分析仪的参数中,直接测定得到的参数为
检查某药物中砷盐,称取样品2.0g,依法检查,与标准砷溶液2.0ml(1μgAs/ml)在相同条件下制成砷斑比较,不得更深。砷盐的限量是
氢氰酸的主要危害在于其()。
下列各项中,属于筹资活动所产生的现金流量的是()。
甲公司为了应对可能发生的风险,建立了专项风险基金,专门用于风险接受的损失补偿,以形成抗风险的有力后盾,这种风险应对策略是()。
2013年末全国拥有水上运输船舶17.26万艘,比上年末减少3.4%;净载重量24401.03万吨,增长6.8%;载客量103.30万客位,增长0.8%;集装箱箱位170.16万TEU,增长10.5%;船舶功率6484.66万千瓦,增长11.5%。2
“解放以后,我们肃清了一批反革命分子。一些有严重罪行的反革命分子被处了死刑。这是完全必要的,这是广大群众的要求,这是为了解放长期被反革命分子和各种恶霸分子压迫的广大群众,也就是为了解放生产力。”这段话提及的矛盾属于
A、 B、 C、 B
最新回复
(
0
)