首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
48
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
下面关于硬实时系统和软实时系统的叙述中,错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的【41】_______系统,其硬件SoC芯片大多采用【42】_______位的CPU内核。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
以下关于ARM处理器工作状态说法错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
在对S3C2410的PWM输出操作中,TCNTBn决定PWM信号的周期,TCMPBn决定PWM信号的占空比。假设TCNTBn=100,TCMPBn=60,则该PWM信号的周期为【65】个定时器输入时钟周期,一个PWM信号周期内的低电平宽度为【66】个定时器
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
在原子荧光分析中,有关气相干扰的机理与()密切相关。
男性,50岁。筑路工人,有大量的粉尘接触史。吸炯多年,慢性咳嗽3年。近3个月上述症状加重伴低热,体重下降。其父死于肺结核。最需进行的检查是
患者,男,36岁。吐血缠绵不止,时轻时重,血色暗淡,神疲乏力,心悸气短,面色苍白,舌质淡,脉细弱。其治法是
能反映钢筋内部组织缺陷,同时又能反映其塑性的试验是()。
企业当月新增加的固定资产,当月不计提折旧,自下月起计提折旧;当月减少的固定资产,当月仍计提折旧。()
案例:今天,初二(3)班的体育课内容是挺身式跳远教学,全班共40人,其中男生20人,女生20人。教学内容:挺身式跳远。教学目标:(1)通过教学,学生加深对挺身式跳远动作技术的理解,掌握基本动作。(2)发展学
A.腺淋巴瘤B.多形性腺瘤C.腺样囊性癌D.黏液表皮样癌E.恶性多形性腺瘤筛状结构是其组织学特点之一的肿瘤是()。
A、$5.59.B、$5.95.C、$9.59.D、$9.95.DHowmuchdidthehatcost?
Itisobviousthatwhileselfawarenessisahealthyquality
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmallstreams.ButnotattheEcoDorm,whichhouses36un
最新回复
(
0
)