首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2015-06-05
73
问题
设有关键码序列(66,13,51,76,8l,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
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施_L述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/mSvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列排序方法中,最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
局部兴奋()。
谈静朱光潜人生乐趣一半得之于活动,也还有一半得之于感受。所谓“感受"是被动的,是容许自然界事物感动我的感官和心灵。这两个字含义极广。眼见颜
在工程开工前,总监理工程师应组织专业监理工程师审查承包单位报送的施工组织设计(方案)报审表,提出意见,并经()审核、答认后报建设单位。
以下国际结算方式中,属于顺汇的是()
甲公司是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲公司2013年度财务报表,确定财务报表整体的重要性为240万元。 资料一: A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境,部分内容摘录如下: (1)甲公司原租用的办公楼月
储位指派原则包括()。
【2014.广西】教师的教育教学任务较为繁重,“以分数论学生,以升学率论教师”的现象仍然存在:有的学校管理混乱,教师与领导沟通不畅,教师常常处于应付教学活动的状态,因而导致教师心情烦躁、易怒、情绪紧张。此材料说明造成教师这种压力的原因是()。
周末,某咨询公司举办了一场规模盛大的人力资源论坛,所有曾经与该公司合作过的人力资源工作者都出席了本次论坛。中业电气的甲出席了本次论坛,因此,中业电气曾经与该咨询公司合作过。以下哪项最能有力地削弱上述论断?
设A是m×n矩阵,如果齐次方程组Aχ=0的解全是方程b1χ1+b2χ2+…+bnχn=0的解,证明向量β=(b1,b2,…,bn)可由A的行向量线性表出.
A、Peoplewithhighdiplomas.B、Peoplewithgoodsalaries.C、Peoplevaluabletothegrossnationalproduct.D、Peoplespecialized
最新回复
(
0
)