首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
61
问题
待排序的关键码序列为(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语句CREATEVIEWzg-viewASSELECT姓名AS职工姓名,基本工资FROMzg执行该语句后产生的视图含有的字段名是()。
DELETEFROMSWHERE年龄>60语句的功能是
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
当执行下面的程序时,程序中的第一条?命令显示的内容为【】,第二条?命令显示的内容【】SETTALKOFFA=4B=2C=1DOWHILEC>0A=A*BB=B+AIFA>50A=A-5*CC=C-1?A,BELSESTOR
下列的算术运算符中按优先级从高到低排列正确的是()。
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,是错误的______。
随机试题
设typedefcharAPPLE[100];APPLE*s;,则s是()
试述通货膨胀的成因与对策。
各国依照产品的生产及制造过程,将产品缺陷分为
初产妇,32岁G1P0,孕40周,阴道流水24小时人院,无腹痛,查:LOA位,骨盆外测量正常,宫缩极弱,颈管已展平,宫口容指尖,胎头浮,胎心正常。以下最可能的诊断是
哪种肿瘤以局部破坏为主,很少发生转移
简述EDTA滴定法测定水泥或石灰剂量标准曲线的制作方法。
目前,建筑中常用的预应力玻璃为:[2018-029]
在建筑照明设计中,下列关于统一眩光值(UGR)应用条件的表述哪些是正确的?()
在建设工程项目管理中,代表不同利益方的项目管理都承担了进度控制的任务。按建设工程项目不同参与方的工作性质和组织特征划分,项目管理包括( )。
长期投资评估中需明确的具体内容主要有()。
最新回复
(
0
)