首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
23
问题
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。
转载请注明原文地址:https://kaotiyun.com/show/CNSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
典型嵌入式系统硬件组成原理如下图所示，用虚线框划分为5个部分，其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道，序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面哪一种接口不是无线通信接口?()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
下列不是单内核操作系统的是()。
随机试题
学习者如果把学习成败归因于自身内在因素，则学习结果不会对其自我意象产生影响。（）
绿茶香气评语中的馥郁指的是：香气鲜浓而持久，具有特殊干果的香味。
我国国家药品标准属于
建设项目档案管理涉及()。
市场调查的各种方法中，最简单、最一般和常用的方法是（）。
下列占用农村土地的行为，需计算缴纳耕地占用税的有()。
有意想象
技术创新是新产品或工艺从设想产生到市场应用的一个完整过程，它包括新设想的产生、研究、开发、商业化生产到推广这样一系列的活动。新设想的产生到研发活动，是技术知识产权的创造过程；商业化生产到推广，则是促进品牌知识产权的创造过程。根据上述定义，下列属于技术创新的
下列关于犯罪中止的表述中，不正确的是()
1927年10月，毛泽东率领经“三湾改编”后的秋收起义部队到达宁冈，先后在宁冈、永新、茶陵、遂川等县恢复和建立了党组织，发展武装力量，开展游击战争，领导农民打土豪分田地，建立红色政权，实行工农武装割据，创立了党领导下的第一个农村革命根据地。井冈山革命根据地
最新回复
(
0
)
