首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
74
问题
设有关键码序列(66,13,51,76,81,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/hNyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)类CBase有一个常数变量Number1,在构造函数时对其初始化,请在注释//********1********后
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×n矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填
使用VC6打开考生文件夹下的源程序文件modi1.cpp,使它能得出正确的结果。本程序要求屏幕输出:n=99注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********error********的下面。#inc
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*s;inta[]),其功能是把S中出现的数字转换成数字存储在a[]中,然后返回转换的个数。例如:s="1234abcdef567";则:a[]中存储着1234567
数据库设计的根本目标是要解决()。
数据的存储结构是指()。
检查软件产品是否符合需求定义的过程称为()。
下列叙述中正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
在自由化政策的推动下,西欧、北美、亚太等地区的区域性一体化获得实质性进展始于()
中国坚定不移地走和平发展道路,和平发展道路的内涵是()
肥胖型2型糖尿病初发者可首选二甲双胍类或噻唑烷二酮类口服降糖药。()
儿童行为指导的成功关键是
发生了(),可判定货物发生了实际全损。
加入WTO,我国保留对84个税号的资源性产品征收出口税的权利,其中不包括()。
Whenapencilispartlyinaglassofwater,itlookasifit______.
下列关于算法的描述中错误的是
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑排版:为表格所在的页面添加编辑限制保护,不允许随意对该页内容进行编辑修改,并设置保护密码为
Thetermbiologicalclockis【B1】_____tothemeansbywhichlivingthings【B2】_____theiractivitypatterns,withoutany【B3】_____cu
最新回复
(
0
)