首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(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
38
问题
设待排序序列为(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全国计算机三级
相关试题推荐
下面关于Linux内核的有关叙述中,错误的是()。
在μC/OS-Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】_______加载程序,外设【68】_______程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
OracleOLAP是Oracle数据库系统的()解决方案。
由一个或多个空格组成的串称为______。
函数ReadDat()实现从数据文件in.dat中读取一篇英文文章存入到字符串数组xx中;请编写函数StrOL(),其函数的功能是:以读入文章的行为单位。以空格或标点符号(数据文件中仅含“。”或“.”作为标点符号)作为分隔符,对行中所有单词进行倒排,单词间
随机试题
《民政部财政部关于政府购买社会工作服务的指导意见》对政府购买社会工作服务的监督管理提出了六点要求,其中一点要求是坚持(),确保评估工作的全面性、客观性和科学性。
《等待戈多》、《秃头歌女》是______戏剧的代表作。()A.古典主义B.浪漫主义C.批判现实主义D.荒诞派
患者,男性,73岁。因“反复咳嗽、咳痰30年,加重伴呼吸费力2天”入院,并行机械通气治疗,患者烦躁不安,当班医师使用丙泊酚镇静,在使用时不正确的是
下列因素中,支持心源性水肿的是
根据《特种设备安全监察条例》的规定,下列设备中,应当按照特种设备进行管理的有()。
某服务对象向社会工作者抱怨道:“我的班主任老师经常挑我的刺儿,故意问我最难的问题,让我在班上丢脸,我真受不了!”下列社会工作者的回应中,运用“同理”技巧的是()。[2015年真题]
饥饿会促使人做出觅食的行为活动,这是动机的()。
在社会主义初级阶段,坚持公有制为主体,多种所有制经济共同发展的基本经济制度。我国坚持这一基本经济制度,具体说是由()。①我国现阶段的分配制度决定的②我国的社会主义性质决定的③我国初级阶段的国情决定的④社会主义的政治制
曲曲折折的荷塘上面,弥望的是田田的叶子。叶子出水很高,像亭亭玉立的舞女的裙。层层的叶子中间,零星地点缀着些白花,有袅娜地开着的,有羞涩地打着朵儿的:正如一粒粒的明珠,又如碧天里的星星,又如刚出浴的美人。微风过处,送来缕缕清香,仿佛远处高楼上渺茫的歌声似的。
Children’sHealthcareofAtlantawantstomoveGeorgiaoutofthetop10listforchildhoodobesity(肥胖)by2016,officialssaid.
最新回复
(
0
)