首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2012-09-07
78
问题
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23, 1 3,51,57,66,26,81,69,76
B、13,23,26,5I,57,66,81,76,69
C、23,13,5l,57,26,66,81,69,76
D、23,13,51,57,8l,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/oBsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目管理器中的“菜单”组件包含在______选项卡中。
在VFP的表结构中,逻辑型和日期型字段的宽度分别为______。
打开一个数据库的命令是______。
表达式(8+3>36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。
表结构中空值(即NULL)的含义为______。
当打开某个库文件和相关的多个索引文件时,有关主索引的正确叙述是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
面向对象的模型中,最基本的概念是对象和______。
下面概念中,不属于面向对象方法的是
面向对象的模型中,最基本的概念是对象和【】。
随机试题
高压变压器的容量一般是最大额定容量的
【背景资料】某退水闸为大(1)型工程,批复概算约3亿元,某招标代理机构组织了此次招标工作。在招标文件审查会上,专家甲、乙、丙、丁、戊分别提出了如下建议:甲:为了防止投标人哄抬报价,建议招标文件规定投标报价超过标底5%的为废标。
根据法律规定,特定物转让()。
(1)某安装工程锅炉问内,一块方木坠落,打中正在施工的员工李某的头部,令其当场昏迷,5分钟后才醒来。事故的直接原因是土建单位拆除模板时无警戒线、无人监护、未发通知导致。(2)下午4:20项目部刘某从主厂房检查工作后走出来时,一块轻质水泥砖从16米高度坠落,
招聘需求信息发布的范围是根据()来确定的。
大多数心理学家都认为,任何问题都含有三个基本的成分()。
为关爱老人、服务老人,区妇联准备组建一支“巾帼志愿服务队”,你作为妇联工作人员负责此事。你会怎么组织?
多年以来,医生和家属对待癌症患者大多采用这样的态度,即向患者隐瞒已得癌症的实情,这种做法医学上叫做“保护性医疗”,其目的在于减少患者的心理负担。但是北京肿瘤医院新设立的康复科主任张宗卫大夫却主张实行“公开性治疗”。我们可推知下文要论述的是(
使用内存映像文件不能实现______。
Weoftenhearadvicefromthedermatologists,"Youshouldkeepusingsunscreencream—justtobesafe".Moreandmorepeopleare
最新回复
(
0
)