首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2019-09-19
24
问题
设有关键码序列(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全国计算机二级
相关试题推荐
马克思主义政党在社会主义革命中起的领导作用主要是()。
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,表结构如下所示,请用SQL语句完成下列两个查询:BORROWER:LOANS:BOOKS:检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。
某商场商品经营管理系统使用SQLServer2008数据库管理系统,此系统上线运行1年后,业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下:SELECT商品号,SUM(销售数量*销售价格)销售额
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~⑥删除了部分显示信息,其中③处应该是【17】,④处的应该是【18】,⑤处的应该是【19】。
在考生文件夹下完成如下简单应用:1.在SCORE_MANAGER数据库中查询学生的姓名和年龄(计算年龄的公式:2003一Year(出生日期),年龄作为字段名),结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1,用
根据表“股票”和“数量”建立一个查询,该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量),要求按“总金额”降序排序,并将查询保存为myquery。
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源,则是破坏了哪个条件?()
以下关于窗体的叙述中,错误的是()。
请编写一个函数longFibo(intn),该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci数为1,之后每个Fibonacci数均为止前两个数之和,即:F(n)=F(n-1)+F(n-2)注意:清使用递归
在“xx.mdb”数据库中有“客人”和“城市”两张表。(1)在“客人”表中添加“民族”字段,字段大小为3,默认值为“汉”,设置所有客人的民族为“汉”。(2)设置城市和“客人”表的关系为一对多,实施参照完整性。(3)将“客人”表按照名
随机试题
婴幼儿头部和脊柱骨折后送医院时的搬运方式是()
A.土B.金C.水D.火泻南补北法泻的是
归肝、大肠经的药是
患者女,18岁。拔牙后出血不止,平时月经量多,血小板计数60×109/L,镜下可见巨大血小板,血小板对玻珠柱黏附率下降,对ADP、肾上腺素、凝血酶和胶原的聚集反应正常而对瑞斯托霉素不发生聚集,诊断为巨大血小板综合征。该患者缺乏哪种血小板膜糖蛋白
A、血压B、皮肤色泽C、神志变化D、中心静脉压E、尿量及尿比重反映微循环灌注的最简单而有效的指标是( )。
环境污染物中能引起铅中毒、水俣病、痛痛病的金属毒物是
下列有关集体合同特征的表述,正确的是:
朝阳公司为一家生产销售钢材的企业,2014年6月1日库存钢材1万吨,每吨生产成本4000元,市场销售价格每吨5000元。朝阳公司预计该批钢材可在10月份销售出去,为了规避钢材价格波动风险,朝阳公司于6月1日在期货市场卖出了10月份交割的钢材期货1万吨,
下列销售预测方法中,属于因果预测分析的是()。
1010,1521,1830,2240,2852.()
最新回复
(
0
)