首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
99
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,81,69,76
B、13,23,26,51,57,66,81,76,69
C、23,13,51,57,26,66,81,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的住一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/hNyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类和对象的叙述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des,并且指针作为返
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
冒泡排序在最坏情况下的比较次数是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
在C++语言中函数返回值的类型是由()决定的。
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
随机试题
温度概念的建立及其测量是以热力学第零定律为基础的。()
A.青霉素GB.红霉素C.氨基糖苷类抗生素D.耐青霉素酶的半合成青霉素肺炎链球菌肺炎的首选治疗药物是
A.敏感抗生素分组轮流使用B.用药后症状消失即停药C.用药48小时无效应换药.疗程2周D.用糖皮质激素E.应用消炎痛急性肾盂肾炎的治疗应是
能处理及递呈抗原的是参与H型超敏反应的是
单室模型多剂量静脉注射给药,首剂量与维持量的关系式
当事人对仲裁协议的效力有异议,一方请求仲裁委员会作出决定,另一方请求人民法院作出裁定的,由()裁定。
某咨询公司是一家以战略咨询为主要业务的公司,已有9年的发展历史。公司形成了强调冒险与革新的组织文化,提升了公司的核心竞争力。公司一直重视员工的培养,注重从各种年龄和经验层次的员工中选拔人才。公司的薪酬制度强调以员工绩效水平为依据,对工作出色的员工提供高额奖
我国《婚姻法》规定:“现役军人的配偶要求离婚,须得军人同意,但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()①授权性规则②禁止性规则③义务性规则④准用性规则
每到教师节,有些家长打着尊师的旗号,对教师采取各种方式表达心意,对此,教师最好的办法就是()。
支持VLAN的交换机中,关于Trunk端口的描述正确的是______。
最新回复
(
0
)