首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-05-22
52
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后捧在比它小的18、9、2,、12后面。
转载请注明原文地址:https://kaotiyun.com/show/mAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,然后编写如下程序:PrivateSubForm_Click()Fori=1To10Item=“Item”&iList1.Add
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框。编写如下程序:PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
以下关于图片框、图像框的叙述中,正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
设程序中有以下语句:MsgBox“Visual”..“Basic”,“等级考试”,2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是()。
产生100以内(不含100)2位随机整数的VisualBasic表达式是()。
以下数列:1,1,2,3,5,8,13,21…的规律是从第3个数外始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”按钮,则
向文本框中输入字符时,下面能够被触发的事件是()。
随机试题
试解释近视、远视、老花、散光等眼病与眼哪些解剖学结构有关?
会计规范体系的核心是()
A.IL-6B.IL-4C.IL-8D.IL-1具有促进基质中胶原降解、破坏
根据《INCOTERMS2000》的解释,在EXW贸易术语下,卖方必须提供符合买方要求的出口包装并将货物装上买方所派的运输工具。()
在基金职业道德的六大内容中,()是对基金从业人员职业道德的最为基础的要求。
行政执法人员当场作出行政处罚决定并收缴罚款的,依照法律规定()。
A公司为B公司的母公司,A公司当期销售一批产品给B公司,销售成本为100万元,售价为150万元。截至当期期末,子公司已对外销售该批存货的60%,期末留存的存货的可变现净值为45万元。不考虑其他因素,则A公司在当期期末编制合并报表时应抵销的存货跌价准备的金额
财产所有权的四项权利是占有、使用、收益和处分。()
许多孕妇都出现了维生素缺乏的症状,但这通常不是由于孕妇的饮食中缺乏维生素,而是由于腹内婴儿的生长使她们比其他人对维生素有更高的需求。为了评价上述结论的确切程度,以下哪项操作最为重要?
RarelyhavetheChristmasresultsforBritain’ssupermarketsbeenawaitedwithsuchanxiety.Mostofthem,especiallythemarke
最新回复
(
0
)