首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
28
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,I;其中0≤i≤9,则对a数组元素不正确的引用是()
设x是int型变量,则计算表达式“x=25/3%3”的值是()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles=0.0,t=1.0;intn;for(【】;t>eps
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
以下选项中,不能正确赋值的是______。
若有以下定义和语句,则对a数组元素地址的正确引用为inta[2][3],(*p)[3];p=a;
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
已知大写字母A的ASCII码值是65,小写字母a的ASCII码是97,则用八进制表示的字符常量’\101’是()。
随机试题
用人单位拖欠或者未足额支付劳动报酬的,劳动者可以依法向当地()申请支付令。
促使儿童停止其故意破坏玩具的行为是()
外感风寒表证的寒热特征是半表半里证的寒热特征是
下列情况中不可做活髓切断的是
背景资料:某承包人承接了一段长为19km的高速公路路基工程。该项目位于微丘地区,路基填为土方。为确保项目的工期、质量、安全和成本,项目部制定了施工方案和一系列的规章制度。在路基施工中特别强调了土方路基施工的如下质量控制关键点:(1)施工
某施工单位承接了北方沿海地区某高速公路B合同段施工任务,该段有一座36×40m的预应力混凝土简支箱梁桥,合同工期为十五个月;采用长度为40~50m、直径为Ф1.5m的桩基础,桥位处地层土质为亚粘土;下部结构为圆柱式墩、直径为Ф1.3m,柱顶设置盖粱,墩柱高
按行业标示划分,连锁店分为()。
“十一五”期间,我国农村居民人均纯收入由2005年的3255元提高到2010年的5919元,增加2664元,年均增长12.7%;扣除价格因素后,实际年均增长8.9%。比“十五”期间农村居民收入年均实际增长速度高3.6个百分点。 2010年农村居民的工
cheerleader
Ifyouthinkmoneycan’tbuyyoufriends,thinkagain.Intheonlineworld,it’spossibletopurchaseacrowdoffans.Onethous
最新回复
(
0
)