首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-07-09
49
问题
设有关键码序列(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,8 176,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/Bptp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100
下列关于栈的叙述中,正确的是
下列给定程序的功能是:从键盘输入若干行字符串(每行不超过80个字符),写入文件myfile4.txt中,用#作字符串输入结束的标志,然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和WriteText实现。请在程序的下划线处填入正确的内
有如下程序#include<stdio.h>voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai
数据库的故障恢复一般是由()来执行恢复。
运行下面的程序,输入字符串“MicrosoftVisualStudio”,则程序的执行结果是()。#include<stdio.h>main(){charChr[20];scanf(’’%s’’,&Ch
以下定义数组的语句中错误的是
下列二叉树描述中,正确的是()。
以下说法正确的是()。
随机试题
A.请凭医师处方、在药师指导下购买和使用B.请仔细阅读药品使用说明书,并在医师或临床药师指导下购买和使用C.请仔细阅读药品使用说明书.并按说明使用或在药师指导下购买和使用D.请按医师处方或说明书购买和使用E.凭医师处方销售、购买和使用处方药的警
骨样骨瘤的临床特点
小儿何月龄克氏征阳性是正常的
楼梯水平段栏杆长度大于0.50m时,其扶手高度不应小于( )m。
某企业在财产清查中,发现盘亏设备一台。发现盘亏报批处理前,编制的会计分录所涉及的账户是( )。
甲注册会计师审计X公司2011年度财务报表,注册会计师在实施实质性程序中,发现以下情况:资料一:从主营业务收入和其他业务收入明细账中抽查到以下销售业务:(1)销售给A公司A产品计93.6万元(含税,增值税税率为17%),成本65万元。相关合同约定;
某园中班发生一例甲型肝炎病例,该园立即采取了以下措施:(1)将病儿进行隔离,时间为30天。(2)对病儿使用过的玩具、食具进行消毒。(3)对该中班儿童进行医学观察。请分析以下问题:(1)该园采取的措施哪些是恰当的?哪些不够明确?(2)该园还应采取哪些措施
太阳直射北回归线时,应是北半球的()。
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
Whereisthewoman?
最新回复
(
0
)