首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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/wTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
设x,y,z,(均为整型变量,现有如下语句x=y=z=1;t=++x‖++y&&++z;,则执行这个语句后t的值为
若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;do
下列程序的运行结果为【】。main(){intx=2,y,z;x*=3+1;printf("%d,",x++);x+=y=z=5;printf("%d,",x);K=y==Z;pri
下列选项中不屑于C语言数据类型的是()
若有定义:inta[2][3];则才a数组的第i行第j列(假调i,j已正确说明并赋值)元素值的正确引用为
下述函数通过递归方法将字符串倒置,使用时需要指定字符数组的首地址、起始下标和终止下标。请填空:#include<stdio.h>voidfun(char*s,intlow,inthigh){if(【】)
下面选项中不属于面向对象程序设计特征的是
已知小写字母a的ASCII码为97,大写字母A的ASCII码为65,以下程序的结果是______。main(){unsignedinta=32,b=66;printf("%c\n",a|B);}
随机试题
流感嗜血杆菌的卫星现象,可用在血琼脂平板或MH平板进行试验。
按人的健康程度分类可分为()
水泥细度试验中,如果负压筛法与水筛法测定结果发生争议时,以负压筛法为准()
正常情况下某宗房地产经济寿命结束的标志是()。
在分数量表上相对于某一百分等级的分数点可称为()。
简述教学原则与教学规律有什么联系和区别。
中央和地方的国家机构职权的划分,所遵循的原则是()。
世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
在电子政务建设中,网络是基础,【】是关键,应用是目的。
最新回复
(
0
)