首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
60
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
在VisualFoxPro中,数据库文件和数据表文件的扩展名分别是
让隐藏的MeForm表单显示在屏幕上的命令是
(1)建立项目文件,名为“xm”。(2)将数据库“住宿管理”添加到新建立的项目当中。(3)建立自由表成绩(不要求输入数据),表结构为:(4)修改表单“bd1”,将其标题改为“信息查询”。
(1)根据考生文件夹下的表“add"和表“sco”建立一个查询,该查询包含的字段有“姓名”“国家”和“分数”。要求按“姓名”排序(升序),并将查询保存为“查询1”。(2)使用表单向导制作一个表单,要求选择“员工档案”表中的所有字段。表单样式为“边
编写程序maxprog完成如下要求:从键盘输入15个数,然后找出其中的最大的数和最小的数,将它们输出到屏幕上(其中最大数和最小数分别定义变量名为max和min)。
下列程序的运行结果是【】。SETTALKOFFS=0FORN=1TO100S=S+NIFN>=10EXITS=NENDIFNEXT?SRETURN
连接数据库系统的用户对数据库的查询和存储操作使用的语言是()。
以下叙述正确的是()。
设有CYTD.DBF数据表,其记录中包含“姓名”字段,并且以它为关键字进行索引,索引文件为CYXM.IDX。因为某种误操作使得该数据表中存在“姓名”重复记录,现在编了一个程序进行自动检测,并把重复记录删除。请在下面程序______处填写正确的内容,使程序
删除视图STUDENT的命令是()。
随机试题
A.高压蒸汽灭菌法B.紫外线照射法C.巴氏消毒法D.滤过除菌法E.干烤法常用于手术器械的灭菌()
国际公众关系
百合固金汤治疗的病证是麻杏石甘汤治疗的病证是
以下不属于资产管理特征的是()。
企业委托外单位加工物资的成本包括加工中实际耗用物资的成本、支付的加工费及应负担的运杂费、支付的水费等。()
政府的功能是满足群众的真正需要,除非政府知道那些需要是什么,否则政府就无法满足那些需要。言论自由能确保政府官员听到这样的需求信息。因此,对一个健康的国家来说,言论自由是必不可少的。下面哪一项如果正确,不能削弱上述结论?()
设A为3阶矩阵,α1,α2,α3为三维列向量,其中α3为非零向量,且满足Aα1=α1-α2,Aα2=α2-α3,Aα3=α3.(Ⅰ)证明:向量组α1,α2,α3线性无关;(Ⅱ)证明:矩阵A不可相似对角化.
WhichofthefollowingdescriptionsaboutJudoisINCORRECT?
Itisnot______muchthelanguageasthebackgroundthatmakesthebookdifficulttounderstand.
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarme
最新回复
(
0
)