首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-06-29
86
问题
设有关键码序列(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/gl8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序是用来判断数组中特定元素的位置所在,则输出结果为#include<conio.h>#include<iostream.h>intfun(int*s,intt,int*k){inti;*k
下列程序的运行结果为()。#include<iostream.h>voidmain(){inta=2;intb=a+1;cout<<a/b<<endl;}
A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起,这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中,而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
下选项中不属于c++的类型的是______。
对于下面定义的类MyClass,请在函数f()中添加对象成员把n的值修改为50。classMyClass{public:MyClass(intx){n=x;}voidSetNum(intnl){n=nl
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
下面程序的执行结果为#include"iostream"usingnamespacestd;classA{inta;public:
下面程序的运行结果为#include<iostream.h>classA{staticintn;public:A(){n=1;}A(intnum){n=num;}
下列关于队列的叙述中正确的是
随机试题
可与乙胺嘧啶联合,用于预防和治疗耐氯喹的脑型疟疾(恶性疟疾)的是
茯苓丸的功效是()
混凝土的配合比应以质量比计,并应通过设计和试配选定。施工前应对所用的碎石或卵石进行碱活性检验,在条件许可时尽量采用没有碱活性反应的集料或采取必要的措施。( )
根据《期货公司风险监管指标管理试行办法》的规定,期货公司应当( )。
张某是家里的独生子,父母已经年过六十,还有一个上小学的女儿。2019年张某全年取得的工资薪金所得为300000元,缴纳保险和公积金32000元,缴纳女儿的学费20000元。张某与妻子约定由张某扣除子女教育费和赡养老人支出。下列说法正确的是()
对于一手个人住房贷款,商业银行最主要的合作单位是()。
一旦企业与银行签订周转信贷协议,则在协定的有效期内,只要企业的借款总数额不超过最高限额,银行必须满足企业任何时候任何用途的借款要求。( )
期末编制会计报表的依据是总分类账和明细分类账。()
“六三运动”
存储器是计算机系统中的宝贵资源,操作系统必须对有限的存储空间进行有效的管理。1.操作系统如何解决内存的分配、地址变换?2.动态重定位指什么?3.内存的扩充技术有哪些?
最新回复
(
0
)