首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-07-10
64
问题
待排序的关键码序列为(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/Dbup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classCD{public:~CD(){cout
下面关于构造函数和析构函数的描述,错误的是()。
某系统结构图如下图所示该系统结构图中最大扇入是
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
建立一个类对象时,系统自动调用
下面关于指针的说法中错误的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
随机试题
导游的知识结构主要包括()。
某宗地正常年纯收益为6000万元,土地还原率为10%,该宗地如可无限期使用,则宗地价格应为()元。
某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题:板桩码头建筑物的施工程序有哪些?
如果企业收付的现金中有外币,()。
甲公司欠乙公司30万元,一直无力偿付,现丙公司欠甲公司20万元,已经到期,但甲公司一直怠于行使对丙公司的债权,乙公司遂依法提起诉讼。根据合同法律制度的规定,下列表述中,不正确的是()。
中国共产党对中国社会和中国革命应分两步走有了初步认识,是在()。
服装:时尚:设计
Ads:Newstaffareneededbecauseof__________.
张某通过互联网非法侵入某军事机关网站并将获得的国家秘密发送给境外机构,张某的行为构成什么罪?()
Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths
最新回复
(
0
)