首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-01
41
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/R3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列4项中说法不正确的是
执行SETEXACTOFF命令后,再执行“北京市“=”北京”命令的显示结果是______。
对图书管理数据库,查询图书表中的所有元组。请对下面的SQL语句填空:【】。对图书管理数据库,查询所有已借出的书名。请对下面的SQL语句填空:SELECT书名FROM图书;WHERE总编号【】。
以下2题是基于下述描述:设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(
要使学生数据表中不出现同名学生的记录,在数据库中需要建立______。
数据完整性包括实体完整性、______和参照完整性。
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
(1)在考生文件夹中有一个student学生表,表结构如下:学生(学号C(3),姓名C(9),年龄N(3),性别C(3),院系号C(3)),现在要对STUDENT表进行修改,指定“学号”为主索引,索引名和索引表达式均为“学号”;指定“系号”为“
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
数据库系统的核心是
随机试题
以下说法正确的是______。
下列属于城镇居民基本医疗保险基金原则的为()。
力F1、F2、F3、F4分别作用在刚体上同一平面内的A、B、C、D四点,各力矢首尾相连形成一矩形如图示,该力系的简化结果为()。
《中华人民共和国环境影响评价法》规定:除国家规定需要保密的情形外,对环境可能造成重大影响、应当编制环境影响报告书的建设项目,建设单位应当在()建设项目环境影响报告书前,举行论证会、听证会,或者采取其他形式,征求有关单位、专家和公众的意见。
在其他情况相同的情况下,信用等级较高的债券,收益率较();信用等级较低的债券,收益率较()。
下列各项中属于消费税征税范围的是( )。
由于突降暴雨。你辖区内某福利院积水严重,有老人和工作人员共计30人被困,领导让你处理此事,你怎么办?
依次填入下列各句横线处的词语,恰当的一组是:①余先生的________是研究《红楼梦》。②李先生________了这次大会,并做了精彩的发言。③为了给自己开脱,他不惜________罪名,诬告他人。④王研究员在文物方面有丰富的________经验。
设求其中D:x2+y2≤16.
ABenefitsofacreditaccount,Bwhatmaychangefromtimetotime,typicallyCincludecertainDkindsofinsurancecoverage.
最新回复
(
0
)