首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(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
67
问题
设待排序序列为(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全国计算机三级
相关试题推荐
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等,以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz,为使TOUT0输出200Hz的方波(占空比50
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
下面描述哪些是正确的:
A.核内病毒包涵体B.胞浆内病毒包涵体C.两者皆有D.两者皆无(1994年)麻疹病毒
女性,80岁。慢性咳嗽、咳痰20余年,冬季加重。近5年活动后气促。1周前感冒后痰多,气促加剧。近2天嗜睡。血白细胞18.6×109/L,中性0.90,动脉血气:pH7.29,PaCO280mmHg,PaO247mmHg,BE一3.5mmol/L。经
以下哪一种方法是目前诊断胃食管反流最可靠的方法
A.低钾血症B.低钙血症C.低血糖症D.低氯血症E.低镁血症久泻佝偻病的患儿脱水、酸中毒纠正后出现惊厥,多考虑为
药学监护是一种严谨、认真、负责的药学工作态度。()
张某于2000年1月1日以50万元购得一套住宅,购房款中的60%来自银行提供的年利率为6%、期限为15年、按月等额偿还的个人住房抵押贷款。现张某拟于2005年1月1日将此套住宅连同与之相关的抵押债务转让给李某。根据李某的要求,银行为其重新安排了还款方案:
特大质量事故的处理方案,由项目法人委托()提出。
在账务处理系统进行科目设置时,辅助核算设置可以放在任何一级科目上。()
•Readthetextbelowaboutsupplier.•Inmostofthelines41-52,thereisoneextraword.Itiseithergrammaticallyincorrec
最新回复
(
0
)