首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。
36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。
admin
2020-01-17
67
问题
36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。
选项
A、3,2,5,8,6
B、2,3,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8
答案
C
解析
快速排序的每趟排序在待排序列中选取一个记录为基准,将序列划分为左右两个子序列,左子序列中所有记录的关键字都小于基准值,右子序列中所有记录的关键字都大于或等于基准值。
转载请注明原文地址:https://www.kaotiyun.com/show/OTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师尊重家长的正确方式方法是()。
中国消费信贷市场的现状,使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资,没有盈利。不过,外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯,但这个“硬币”的另一面是中国居民的个人负债率很低,中国内地的个人消费信用市场才刚刚
材料:喜剧为各国人民所重视和喜爱,不仅有着与悲剧一样的“净化”功能,而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色,如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐,于嬉笑怒骂中或是展现世俗风情,或
在Word编辑状态下,给字母A加上标,如“A2”,应使用“格式”菜单中的()命令。
王某担任某县高二英语教师期间通过了硕士研究生入学考试,学校以王某服务期未满、学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出申诉,受理申诉的机构应当是()。
中国电信的服务理念为“用户至上,用心服务”,体现了与用户手拉手、心连心的美好情感。()
一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米,每升汽油在城市道路上比在高速公路上少行驶6千米。问:每升汽油可供该汽车在城市道路上行驶多少千米?
有3个进程共享同一段程序段,每次最多允许2个进程进入该程序段,若用P、V操作作为同步机制,则信号量S的取值范围为()。
帧中继所提供的服务属于__________复用,是在X.25基础上简化了__________。()
随机试题
下列描述的变化是因为大动脉管壁硬化所导致的。哪个是不正确的
参与免疫溶血反应的成分是
建设项目竣工验收在正常情况下的验收范围包括()。
该公司流动比率为( )。该公司的现金比率为( )。
下列业务中,应当征收营业税的是()。
股票投资的系统风险包括()。
企业标志系统管理应达到的标准有()。
在单位日常工作中,有些事情是时间紧急但不是很重要,有些事情非常重要但不是非常紧急。面对这些事情你会怎么做?
科学研究不应寻求绝对的普遍真理——2012年英译汉及详解SincethedaysofAristotle,asearchforuniversalprincipleshascharacterizedthescientificen
下列哪一种活动中,只存在同步关系?()
最新回复
(
0
)