首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
56
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
下面关于表单控件基本操作的陈述中,______是不正确的
要为表单设计下拉式菜单,首先需要在菜单设计时,在“常规选项”对话框中选择“顶层表单”复选框;其次要将表单的ShowWindow属性值设置为【】,使其成为顶层表单:最后需要在表单【】的事件代码中添加调用菜单程序的命令。
软件开发环境是全面支持软件开发全过程的【】集合。
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。
对于已经建立表间联系的数据库,若要建立参照完整性约束,首先必须()。
在最坏情况下,堆排序需要比较的次数为【】。
一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为()。
数据库具有统一的结构格式并存放于统一的存储介质,可被各个应用程序所共享其集合是
在表单中确定控件是否可见的属性是【】。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
随机试题
下列属于制订改进方案的方法有()
对破伤风抗毒素过敏试验阳性病员的处理是:
关于司法、司法制度的表述,下列哪些选项是正确的?(2008—卷一—88,多)
下列关于CM模式的表述,正确的是()。
下面是某求助者MMPI-2的测验结果:关于BPRS量表,正确的表述包括()。
A、 B、 C、 D、 D
Bringalawsuit
执行下列语句段后程序的输出结果是__________。intx[]={1,2,3,4,5};int*q=x;cout
PersistentandEmergingChallengesVocabularyandExpressionshydrocarbonsegregationimplementationimpedeacceler
Duringhislifetime,JohannStraussJr.(1825-1899)wasoneofthemostpopularcomposersinhisnativecityofVienna.Althoughi
最新回复
(
0
)