首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-28
70
问题
设有关键码序列(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/IX3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列条件语句中,输出结果与其他语句不同的是
有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++=2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c):elsepfintf("%d,%d,%d\n",a,b,c);e
有以下程序段inta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是
有以下程序#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s[i][k]>m)m=s[i][k];returnm;}
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下面选项中的程序段,没有编译错误的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在软件设计中不使用的工具是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
商品销售的售货单和商品之间的联系是()。
随机试题
防火墙的基本组成有()
盛以锦囊,负而前驱,及凯旋而纳之。
A.宫颈癌癌灶浸润膀胱黏膜或直肠黏膜B.宫颈癌癌灶浸润宫旁为主,已达盆壁C.宫颈癌癌灶累及阴道为主,无明显宫旁浸润D.宫颈癌癌灶累及宫旁为主,无明显阴道浸润E.宫颈癌癌灶局限于宫颈宫颈癌Ⅱb期
放射治疗过程中,治疗现场至少应有
母联和旁路分系统调试应套用()。
具有下列哪一项条件的材料不能作为抗a、β辐射材料?
简述资产的特点。
A公司今年每股股息为0.5元,预期今后每股股息将以每年10%的速度稳定增长。当前的无风险利率为0.03,市场组合的风险溢价为0.08,A公司股票的θ值为1.5。那么,A公司股票当前的合理价格P0是()元。
烹调胡萝卜科学的方法是用油炒至油色变为金黄色出锅,目的是为了()。
杭州素以风景秀丽著称。七百年前,意大利旅行家马可.波罗曾称誉它是“世界上最美丽华贵之城”。美的山水孕育着美的心灵,美的心灵创造着美的艺术。历来的大诗人、大文学家、大艺术家,都在杭州留下了不朽的篇章。杭州的民间艺术更是异彩纷呈,引人瞩目。
最新回复
(
0
)