首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序, 若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序, 若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2013-10-17
56
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序, 若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,1 3,5 1,57,66,26,8 1,69,76
B、1 3,23,26,51,57,66,81,76,69
C、23,1 3,5 1,57,26,66,8 1,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/0UQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名为Form1的窗体上绘制一个名为Text1的文本框,其高、宽分别为400、2000。请在属性框中设置适当的属性满足以下要求:(1)Text1的字体为“黑体”,字号为“四号”。(2)窗体的标题为“输入”,不显示最大化按钮和最小化按钮。
在名为Form1的窗体上绘制一个列表框,名为List1,高为800、宽为1500,字体为“楷体GB2312”,并通过属性窗口为其添加3个列表项,依次为Item1、Item2和Item3(如下图所示)。注意:文件必须存放在考生文件夹中,工程
在名为Form1的窗体上绘制一个列表框,其名称为List1;一个水平滚动条,其名称为HS1,smallChange属性为2,LargeChange属性为10,Min属性为0,Max属性为100。编写适当的事件过程,使程序运行后,若把滚动框滚到某个位置,然
在名为Form1的窗体上绘制3个单选按钮,其名称分别为Opt1、Opt2和Opt3,然后通过属性窗口设置窗体和单选按钮的属性。窗体标题为“设置单选按钮属性”;3个单选按钮的标题分别为First、Second和Third。初始状态为:第1个单选按钮为“选中”
在名为Form1的窗体上绘制一个标签,其名称为Lab1,在属性窗口中把BorderStyle属性设置为1。编写适当的事件过程,使程序运行后,若单击窗体,则可使标签移到窗体的右上角(只允许在程序中修改适当属性来实现)。程序的运行情况如下图所示。注意
在Form1的窗体上绘制一个文本框,名为Text1;绘制一个命令按钮,名为Cmd1,标题为Display,它的TabIndex属性设为0。请为Cmd1设置适当的属性,使得当焦点在Text1上时,按Esc键就调用Cmd1的Click事件,该事件过程的作用是在
在窗体上绘制一个命令按钮,其名称为Cmd1,标题为Display。编写适当的事件过程,使程序运行后,若单击命令按钮,则把窗体的标题修改为VisualBasic,程序运行结果如下图所示。注意:文件必须存放在考生文件夹中,工程文件名为exec
在名为Form1的窗体上建立一个名为Pic1的图片框,两个名称分别为Cmd1和Cmd2的命令按钮,标题分别为Print和Clear,如下图所示。编写适当的事件过程,要求程序运行后,每单击一次Print按钮,不使用任何变量,直接在图片框中显示“计算机等级考试
在名为Form1的窗体上建立一个文本框,名为Text1;建立一个命令按钮,名为Cmd1,标题为“计算”的,如下图所示。要求程序运行后,如果单击“计算”按钮,则求出1~30之间所有可以被7整除的数的乘积并在文本框中显示出来,结果存入考生文件夹中的o
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
可见于肝胆湿热证,而不见于湿热蕴脾证的证候表现是()。
语言发展的关键期是
饴糖温补甘缓,属于其功效的有
我国消防安全的基本方针是()。
中间消防车道与环形消防车道的交接处应满足消防车转弯行驶的要求。普通消防车转弯半径为()m。
某水泥厂年产水泥100万吨,每吨水泥的成本为900元,为了降低成本,减少环境污染、降低消耗和稳定产量,需要进行技术改造。如果进行技术改造,需耗资8000万元,技术改造完成后,每吨水泥的成本降低至850元,环境污染问题、消耗过高问题和产量不稳问题,均能得到一
一位华侨回国旅游时不慎丢失护照,导游协助其补办证件。以下做法正确的是()。
【2015.河北石家庄】针对如何对待自己做过的数学题,王老师引发并组织学生进行讨论,最后同学们决定每个人都建立一个数学题记录本,做题不顺畅、掌握不牢固的题用黑笔写到笔记本上,完全不会或者做错的题用红笔记到笔记本上。分析教师这样引导学生的目的,阐述
在嵌入式系统的存储机制中,为了保证Cache和Memory的数据一致性,通常有三种方法,依次是writethrough,postwrite和writeback,其中下面属于writethrough的特点的是()。
下列与队列结构有关联的是
最新回复
(
0
)