首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-23
25
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、 12后面。
转载请注明原文地址:https://kaotiyun.com/show/IIJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
当调用函数时,实参是一个数组名,则向函数传送的是______。
下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}
若输入12345、abc,程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);
下面函数的功能是char*fun(char*strl,char*str2){while((*strl)&&(*str2++=*strl++));returnstr2;}
若有如下定义,doublea[100];,则a数组元素的下标上限是【】。
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
有以下函数定义;voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值,则对函数fun正确调用语句是______。
软件危机是大型软件开发中出现的现象,下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
软件结构是以【】为基础而组成的一种控制层次结构。
随机试题
“卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭”出自哪首诗?()
1976年美国颁布的《外国主权豁免法》规定,外国不享有豁免的情况包括()
皮肌炎患者最先受累的肌群是
下列工怍中,超出项目经理权限的是()。
某单位在现金清查中发现库存现金较账面余额短缺120元,经查,该部分现金短缺属于无法查明的其他原因,其应作()处理。
一组直接阻碍和破坏个体生存与种族延续的事件是()。
两极格局最终形成的标志是()。
基层人民法院管辖的案件,符合下列哪些条件的,可以适用简易程序审判()。
下列广义积分发散的是().
WhatisEarthbeat?
最新回复
(
0
)