首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2019-09-19
47
问题
设有关键码序列(66,13,5l,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
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/wb6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
毛泽东在分析近代中国社会和中国革命问题时曾指出,认清和解决中国一切革命问题的最基本的根据是
毛泽东明确提出“两个务必”,即有关执政党建设的问题是在
把社会和谐明确为中国特色社会主义的本质属性,有利于
设曲线L的参数方程为x=φ(t)=t—sint,y=ψ(t)=1一cost(0≤t≤2π).(Ⅰ)求证:由L的参数方程确定连续函数y=y(x),并求它的定义域;(Ⅱ)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V;(Ⅲ)设曲线L与x轴围
已知矩阵A=有三个线性无关的特征向量,求a的值,并求An.
一容器在开始时盛有盐水100升,其中含净盐10公斤.现以每分钟3升的速度注入清水,同时以每分钟2升的速度将冲淡的溶液放出,容器中装有搅拌器使容器中的溶液保持均匀,求过程开始后1小时溶液的含盐量。
某建筑工程打地基时,需用汽锤将桩打进土层,汽锤每次击打,都将克服土层对桩的阻力而做功.设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k,k>0).汽锤第一次击打将桩打进地下am.根据设计方案,要求汽锤每次击打桩时所作的功与前一次击打时所做的功
某商场商品经营管理系统使用SQLServer2008数据库管理系统,此系统上线运行1年后,业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下:SELECT商品号,SUM(销售数量*销售价格)销售额
下列关于栈叙述正确的是()。
VB中这样一类文件:该文件不属于任何一个窗体,而且仅包含程程序代码,这类文件的扩展名是
随机试题
某IP数据包的标志字段中MF位为0,首部长度为20字节,总长度为300字节,标识为34904,分片偏移为2960字节。下列关于此数据包的说法正确的是()。
炎症的基本病理变化包括局部组织的_______、_______和_______。
将军角弓不得控,_____________。《白雪歌送武判官归京》
下列最可能提示恶性卵巢肿瘤的是:
下列选项中,不属于设立有限责任公司条件的是()。
基金管理公司或基金代销机构使用基金宣传材料违规的,中国证监会依法采取的行政监管或行政处罚措施不包括()。
人民法院在庭审过程中,原告王某未经法庭许可中途退庭,法院可以()。
奥苏伯尔认为,学校情境中的成就动机主要由三方面的内驱力组成,即()。
某地进行乡人大代表选举,一选区应选举代表3名。在各政党、各人民团体和本选区选民提名基础上,乡选举委员会分别征询有关方面意见,最后确定正式候选人3人。经过投票选举,获得参加投票选民过半数选票的候选人中,只有1人系原确定的正式候选人,另2人系选民自发投票选出的
A、Enjoyingalcoholicdrinks.B、Goingtochurch.C、Openingpresents.D、Holdingpublicevents.D本题考查事物特征。由句(4—1)可知,女士询问男士圣诞节是否有放烟花
最新回复
(
0
)