首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-06-29
48
问题
设有关键码序列(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://jikaoti.com/ti/23A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件开发中,下面任务不属于设计阶段的是
下列不属于软件工程3个要素的是( )。
在下列程序画线处填入的正确语句是()。#include<iostream>usingnamespacestd;classBase{public:voidfun(){
下列关于纯虚函数与抽象类的描述中,错误的是()。
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是
下列关于虚基类的描述中,错误的是()。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态:其中只能用于检测输入流状态的操作函数名称是()。
下列关于关系运算的叙述中正确的是
下面关于C++语言变量的叙述错误的是
关于continue语句叙述不正确的是
随机试题
ThisisanopenlettertothethreepeoplewhostolemyhandbagfromthedepartmentstorewhereIamemployedasashopassistan
Anystudentwho______hishomeworkisunlikelytopasshisexam.
杜伯文犬,公,7岁,就诊。该犬瘦弱,多尿,喜卧,后肢无力,站立不稳。病犬的表皮和真皮萎缩,形成很多皱繁,并筱盖很多鳞屑。由于钙盐沉着,腹部和股内侧皮肤伴有斑点和表层溃疡。主诉,该犬先前因食欲不振,饲养员认为地塞米松可使犬多进食,便自行给犬投与地塞米松以1个
患者胃脘胀痛,痛连两胁,遇烦恼则痛作或痛甚,得嗳气、矢气则痛舒,胸闷嗳气,喜长叹息,大便不畅,舌苔多薄白,脉弦。首选中成药是()
某医师欲采用横断面调查研究的方法,调查高血压病在人群中的分布情况,选择最合适的指标为
教学任务通常包括()。
计算机中运算器的主要功能是()。
某城市共有A、B、C、D、E五个区,A区人口是全市人口的,B区人口是A区人口的,C区人口是D区和E区人口总数的,A区比C区多3万人。全市共有多少万人?
随着科技的进步尤其是“互联网+”的发展,出现了代驾、陪购师、网络主播等新兴职业。这些新兴职业在给社会带来效率或便利的同时,也面临着如何规范的问题,制定相关的法律法规刻不容缓。由此可见()。
WhatdobothsidesneedtodonowinordertosetupSonyBMGformally?
最新回复
(
0
)