首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
31
问题
待排序的关键码序列为(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://jikaoti.com/ti/4JT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
下列选择项中不属于结构化程序设计原则的是
在VisualFoxPro中,“表”是指
在VisualFoxPro中,编译后的程序文件的扩展名为
(1)“cx1.prg”中有3行语句,分别用于:①查询出表“图书”的书名和作者字段;②将价格字段的值加2;③统计“清华大学出版社”出版的图书的平均价格。每一行中均有一处错误,请更正。(2)在考生文件夹下有表
设计名为“bd1”的表单。表单标题为“学习情况浏览”。表单中有一个选项组控件、一个表格、两个命令按钮“成绩查询”和“关闭”。其中,选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件,将选修了“VFP入门”的学生的“学号”“姓名”和“成绩”按成绩排
在下列关于VisualFoxPro的辅助设计工具的叙述中,正确的一条是______。
如果要在字段中控制重复值的输入并对记录排序,则对数据库表可用的索引()。
在VisualFoxPro中,利用表设计器建立表结构的主要操作过程为______。
算法分析的目的是
随机试题
Inthe1960s,agroupofwomenagreedtoundergothesamestricttestsasthesevenmaleastronautstakingpartinProjectMercu
Moby-Dickisdifficulttoreadbecausemuchofthetalkinthenovelis______andmuchofthelanguageispurposelyold-fashioned
KJ法所使用的亲和图的设计思想源自于()
BritishColumbiaBritishColumbiaisthethirdlargestCanadianprovince,bothinareaandpopulation.Itisnearly1.5time
土壤是土地资源属性的主体部分,直接影响一个地区资源的利用开发,也是土地适宜性评价的主要指标。()
关于病房楼的避难间,应主要检查()
银监会提出的银行监管理念不包括()。
中学常用的教学方法有:讲授法、______、讨论法、演示法、练习法和实验法。
内部网络中某主机的IP地址为192.168.28.10,子网屏蔽码是255.255.255.0。当网络电缆被拔出,仍能ping通的IP地址是()。
Futuristshaveidentifiedtwochangesthatseemtobecentraltocontemporarysociallife.First,theUnkedStatesisbeingrest
最新回复
(
0
)