首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
admin
2010-05-13
47
问题
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/uHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
8段共阴极LED数码管如图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
登兹楼以四望兮,聊暇日以销忧。答案:
腹外疝术后护理中不正确的是
属于非器官特异性自身免疫病的是
按照老幼剂量折算表计算,65岁的老年患者用药剂量应调整为
中国药典(2000年版)规定测定氧化锌软膏的方法中国药典(2000年版)规定测定复方新霉素软膏的方法
多孔砖和空心砖在气温高于0℃条件下砌筑时,应浇水湿润。()
下列关于当事人约定违约金的正确表述有()。
假设某商业银行以市场价值表示的简化资产负债表中,资产A=1000亿元,负债L=800亿元,资产久期为DA=5年,负债久期为DL=4年。根据久期分析法,如果年利率从5%上升到5%.则利率变化使银行的价值变化()亿元。
设an=∫0nπx|sinx|dx,n=1,2,…,试求的值.
Therearetwobasicwaystoseegrowth:Oneasaproduct,theotherasaprocess.Peoplehave(36)______viewedpersonalgrowth
最新回复
(
0
)