首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。
36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。
admin
2020-01-17
27
问题
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://jikaoti.com/ti/Yxp9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
将一个词组或短语用双引号“”括起作为一个独立运算单元,进行严格匹配,以提高检索准确度的检索方法是()。
全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约,构成一个有机整体,其中起统帅和灵魂作用的是()。
下列选项中,作为北京传统民居代表的一项是()。
在Word编辑状态下,格式刷可以复制()。
吴老师觉得自己已经教了十几年书了,不用学什么多媒体教学。你认为吴老师的观点()。
在Excel工作表中第5行第4列的单元格地址是()。
在公司年会表演中,有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演,乙、丙两部门共有20名员工参演,丙、丁两部门共有34名员工参演,且各部门参演人数从少到多的排序为:甲<乙<丙<丁。由此可知,丁部门有()人参演。
单位长度线路上的电阻电容、电感和电导有相同的数值,这样的传输线称为()。
微程序控制器中的控制存储器可用PROM、EPROM或闪存实现。()
有3个进程共享同一段程序段,每次最多允许2个进程进入该程序段,若用P、V操作作为同步机制,则信号量S的取值范围为()。
随机试题
下列作品中,属于陶渊明豪放之作的是()
下列关于存货最佳采购批量的表述,不正确的()
下列除哪种情况外,骨碱性磷酸酶一般可增高
囚徒困境说明()。
下列废物不适用《危险废物贮存污染控制标准》的是()。
测验项目的定性分析是指()。
泰戈尔凭借哪一部作品获得了诺贝尔文学奖?()
控制菌斑的方法中不能由个人自己操作的是()。
按信息的可保护性分类可以将存储器分为______和______。
AliceisMr.Liu’s______.Whatdoes"obliged"mean?______.
最新回复
(
0
)