首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-12-21
46
问题
设有关键码序列(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
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/KYbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
概要设计使用的工具是( )。
以下关于删除表中记录的描述,正确的是( )。
(1)建立表单,表单文件名和表单控件名均为myform_da。为表单建立快捷菜单scmenu_d,快捷菜单有选项“时间”和“日期”;运行表单时,在表单上单击鼠标右键弹出快捷菜单,选择快捷菜单的“时间”项,表单标题将显示当前系统时间,选择快捷菜单的“日期”项
(1)将数据库“职员管理”添加到项目“xm”中。(2)对数据库“职员管理”下的表“部门”,使用视图向导建立视图“view1”,要求显示出表中的全部字段,并按“部门编号”排序(升序)。(3)设置表“员工信息”的字段“性别”的默认值为“男”。
(1)根据表“股票”和“数量”建立一个查询,该查询包含的字段有“股票代码”“股票简称”“买入价”“现价”“持有数量”和“总金额”(现价*持有数量),要求按“总金额”降序排序,并将查询保存为“cx”。(2)打开“cx2”程序,该程序包含3条SQL语句,
在考生文件夹下完成如下操作:(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表order_list,表结构如下:客户号字符型(6)
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
下列数据结构中,能用二分法进行查找的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
随机试题
骨的会穴是髓的会穴是
在项目管理的组织结构图中,两个单位之间的管理指令关系用()联系。
下列各项中,属于企业无形资产的有()。
企业某台设备原价为100000元,预计使用年限为5年,预计净残值率为5%,按平均年限法计提折旧。设备的年折旧率和年折旧额分别是______。
在()阶段,商业银行的客户经理考虑的是要建立什么样的合作关系,是长期合作关系、短期合作关系还是临时合作关系。
确定岗位评价要素和指标的基本原则包括()。
管道是连接某些读/写进程的共享文件,它允许读/写进程按()的方式传送数据。
下列叙述中错误的是()。
使我们惊讶的是,杰克的答案竟然全对了。
Radioreceptionwasn’tverygoodbecauseofadisturbanceintheatmosphere;theannouncer’svoicesoundedvery_________.
最新回复
(
0
)