首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
26
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
在菜单中选择任何一个选项时都执行一定的动作,这个动作可以是
对于学生关系S(S#,SN,AGE,SEX),写一条规则,把其中的AGE属性限制在15-30之间,则这条规则属于______。
SQL的查询语句中,______短语用于实现关系的投影操作。
设有学生表XS(学号,课程号,成绩),用SQL语句检索每个学生的成绩总和的语句是:SELECT学号,SUM(成绩)FROMXS______
结构化分析方法是面向______进行分析的方法。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
在考生文件夹下设计名为supper的表单(表单名和文件名均为supper),表单的标题为“零件供应情况”。表单中有1个表格控件和2个命令按钮查询和退出。运行表单时单击查询命令按钮后,表格控件中显示“供应”表工程号为“A1”所使用的零件的“零件名”、
用链表表示线性表的突出优点是【】。
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
随机试题
行政机关主持,以国家政策为法律依据,以自愿为原则,通过说服教育,促使双方当事人友好协商,互谅互让,达成协议,消除争议纠纷的诉讼外和解活动,称为()。
下列厂房或生产部位,应设置自动灭火系统的是()。
44岁女性,妇科检查发现子宫脱垂Ⅱ度重,既往曾患乙型肝炎,首选的避孕方法是( )。
患者,女,40岁。近4天来胃脘胀痛,攻撑作痛,连及两胁,嗳气频频,舌苔薄白,脉弦。其证候是
42岁妇女,患慢性肾炎3年,半年前因早孕行药物流产,现要求避孕指导,本例最恰当的避孕措施应是()
关税制度的核心是()。
态度定势
教育对受教育者和社会的影响和作用不只是正面的促进,也有负面的阻碍。()
Whywastheparrotregardedasunique?
WhatistheweatherlikeinSeattleatpresent?
最新回复
(
0
)