首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
66
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别刘对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/vcsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro中,主索引可在______中建立
使用SQL语句增加字段的有效性规则,是为了能保证数据的
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
软件测试分为功能测试和结构测试两类,路径测试是属于【】的一种。
如果想为表单换一个标题,可以在属性窗口中选取【】属性。
表单的Caption属性用于
建立一个库文件结构,库中有姓名字段(Char型,6字节)、出生年月字段(Date型)和婚否字段(Logic型),则该库中总的字段宽度是
要启动VisualFoxPro的向导可以
在制作报表时,报表的数据源可以是______。
使用报表向导定义报表时,定义报表布局的选项是_______。
随机试题
为制止工程建设活动随意性、加强项目建设全过程控制,必须实行工程建设()。
下列有关风险与收益的关系的说法正确的是()。
钢筋混凝土构件中,受弯构件、偏心受拉构件及轴心受拉构件一侧的受拉钢筋最小配筋率为()。
ABC理论中,B指()。
某车辆拥堵路口,交警怒打车辆,叫其快走,口中说:“领导车子马上要来了,你们还不快走。”被敲打车窗的司机与交警争论,交警却说:“我只为领导服务,是领导的事情重要还是你们的事情重要。”关于此事,下列说法错误的是()。
新媒体编织的世界成了不少人逃避现实的精神寄托,因为在新媒体的空间里,我们似乎能够更加自我、更加安全、更加虚拟。朋友圈正逐渐成为我们存放情怀的场域,隔着一层屏幕就隔着一层现实。当你看到我似乎在周游世界,殊不知我只是在自家楼下遛狗;我看到你似乎在享用美食,殊不
根据下面材料回答问题。2008年上半年贵州农民人均生活现金消费支出为700.92元,考虑价格因素增长5.5%;城镇居民人均生活消费支出为4086.28元,比上年同期名义增长8.46%。支出增加的同时其结构也发生了一些变化。2008年上半年
Inthesimplestterms,amarketistheplacewheresellermeetsbuyertoexchangeproductsformoney.Traditionalmarketsstill
Itwasbecausehewasinaverywateryenvironment,safefromthebacteriathatneedoxygentolive.(Passage1)
A、Shedoesn’tliketeaalthoughit’sgoodforherhealth.B、Shelikestodrinkteaforitsgoodtaste.C、Shelikesbeefforits
最新回复
(
0
)