首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-05-15
63
问题
待排序的关键码序列为(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、11后面。
转载请注明原文地址:https://kaotiyun.com/show/qLop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
表单文件的扩展名是
①首先利用表设计器在考生目录下建立表newcj.dbf,表结构如下:民族字符型(4)语文平均分数值型(7,2)数学平均分数值型(7,2)②然后在考生文件夹下创建一个下拉式菜单smenu.m
设计文件名为myform1的表单。表单的标题设为“部门人数统计”。表单中有1个组合框、2个文本框和2个命令按钮,命令按钮的标题分别为“统计”和“退出”。运行表单时,组合框中有部门信息“部门号”可供选择,在做出选择以后,单击“统计”命令按钮,则第一个
不论索引是否生效,定位到相同记录上的命令是()。
如果在屏幕上直接看到查询结果,“查询去向”应该选择()。
下面是近一年来实发工资计算税金的程序,并将计算结果填入税金字段(假定职工最高实发工资为难2500元)请填空。****主程序MAIN.PRG****SETTALKOFFTAX=OUSEGZDOWHILE.NOT
VisualFoxPro6.0的工作方式有()种。
有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
在单链表中,增加头结点的目的是______。
随机试题
某省天洋市滨海区一石油企业位于海边的油库爆炸,泄漏的石油严重污染了近海生态环境。下列哪一主体有权提起公益诉讼(其中所列组织均专门从事环境保护公益活动连续5年以上且无违法记录)?
Somepeoplethinkthatanimalresearchisirrelevant______ourhealthandthatitcanoftenproducemisleadingresults.
______不是Windows自带的应用程序。
在Internet中,电子公告板的缩写是()。
以下属于工频机主电路的是
蒿芩清胆汤与橘皮竹茹汤二方均有的功用是
甲公司销售一批货物给乙公司,货已发出,货款为10000元,增值税额为1700元,按合同规定3个月以后付款,乙公司交给甲公司一张3个月到期的商业承兑汇票,票面金额为11700元。此时,甲公司应确认的应收票据金额为()元。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
Mysistersaidthathernewboyfriendwasthelivingend.Theunderlinedpartmeans________.
Adultsaregettingsmarteraboutbowsmartbabiesare.Notlongago,researcherslearnedthat4-day-oldscouldunderstand【B1】__
最新回复
(
0
)