首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(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
46
问题
设待排序序列为(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是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
μC/OS–II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS–II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转,因而可以从不同角度来进行视频监控,若以S3C2410芯片为核心来设计其控制系统,其基本功能描述如下:a.支持嵌入式Web的访问方式,即连接在因特网上的远程PC机可以通过浏览器观察视频监控画面,并控
关于ARM指令中的条件域,以下表述错误的是()。
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
对于内存容量而言,1KB=【59】B;而对于外存(如磁盘、u盘等)容量而言,1KB=【60】B。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
下面哪一条不是对象―关系数据库的基本特征?
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
函数ReadDat()实现从数据文件in.dat中读取一篇英文文章存入到字符串数组xx中;请编写函数StrOL(),其函数的功能是:以读入文章的行为单位。以空格或标点符号(数据文件中仅含“。”或“.”作为标点符号)作为分隔符,对行中所有单词进行倒排,单词间
随机试题
面色青的主病有
对中度危险性物品的消毒要求并不相同,有些要求严格,例如内窥镜,必须达到()
粒子径的测定方法有
将止血、消瘀、宁血、补血确立为通治血证之大纲的医籍是()
如果确定或怀疑舞弊涉及管理层、在内部控制中承担重要职责的员工以及其舞弊行为可能导致财务报表重大错报的其他人员,注册会计师应当尽早就此类事项进行沟通的对象是()。
由中方提议建立,重点支持基础设施建设,总部设在北京的政府间性质的亚洲区域多边开发机构是()。
有三片牧场,牧场上的草长的一样密,而且长的一样快,他们的面积分别是公顷、10公顷和24公顷。12头牛4星期吃完第一片牧场的草,2l头牛9星期吃完第二片牧场的草。多少头牛18星期才能吃完第三片牧场的草?
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
Eachsymbolinthistablehasavalue.Thetotalofthesevaluesineachrowandcolumniswrittenattheendofthecorrespondi
ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose
最新回复
(
0
)