首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2021-06-10
86
问题
设有关键码序列(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,5l,57,81,26,66,69,76
答案
C
解析
快速排序是冒泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/XHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一个完整的计算机系统应该包括()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列与队列结构有关联的是()。
随机试题
导游员在到机场接待散客前应认真阅读接待计划,记下()等。
对DPB治疗无效的大环内酯类药物为
患者,女性,25岁。平时月经规则,3个月前妇科检查有小肌瘤,现停经2月余,阴道流血10天。妇科检查子宫如妊娠14周大、软,轻压痛,双侧附件区触及5cm,囊性包块,壁薄、活动好,无压痛。血hcG增高明显。该患者术后随访的目的及时间应是
栀子粉末中可见( )。
施工企业施工过程中,若工程进度款是按月结算,则第一步工作应是()。
少女刘某为某初中三年级学生,虽然家境富裕,但家庭教育缺乏,日常行为不端。某日,刘某纠集个别同学,敲诈、抢劫低年级学生。受害人报案后,刘某被警察带到公安局询问室接受询问。由于刘某为未成年人,公安干警询问时应通知其父母或其他监护人到场。请问,下列选项中哪项符合
“煎饼人”是“门门通、门门松”的万金油式的“知道分子”,他们不是将精力专注于某一个感兴趣的领域,而是力求在各个领域都至少获得一些基本知识。他们爱好浅阅读,极度依赖搜索引擎,缺乏思辨力和想象力。他们的涉猎面铺得薄而大,像煎饼一样,但没有厚而重的知识积淀。在信
你和一个同事在一个科室,他比较善于表现自己,而你比较默默无闻,你怎么看?
串词:模范、应届、自律、评选、收入。
OnehundredandthirteenmillionAmericanshaveatleastonebankissuedcreditcard.Theygivetheirownersautomaticcreditin
最新回复
(
0
)