首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
50
问题
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。
转载请注明原文地址:https://kaotiyun.com/show/CNSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。
如下关于Android操作系统的说法，正确的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
以下关于ARM处理器工作状态说法错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是______。
随机试题
A．不溶于水，可溶于氢氧化钠B．与吡啶-硫酸铜试液反应显蓝色C．在空气中易氧化变成红色D．巴比妥类药物，且水溶液可吸收二氧化碳而变浑浊E．注射剂常以盐酸调节适宜的pH值
健康促进是指教育以及能促使行为与环境改变的
【背景资料】某城市桥梁工程项目，施工人员在大体积墩台及其基础施工时的部分施工工艺和方法为：(1)在墩台基础中埋放了厚度为120mm的石块，且埋放的数量为混凝土结构体积的20％；(2)在浇筑混凝土时选择了一天中气温较高时进行；(3)在后张有黏结预应力混凝土
高性能混凝土的特征之一是()。
工程量清单的最基本的功能是( )。
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案，整个过程中，作业者口诵经文、心存敬意、屏息凝视、一丝不苟。几经辛苦，到了功行完满的一刻，却会毫不留恋地一手抹掉。这一种态度，对惯于享用先进科技和讲求功效的现代人来说，骤看简直不可思议，但
按国际惯例，可以给予申请签证者高于或低于护照种类的签证。()
Prenland的人口普查数据表明，当地30多岁未婚男性的人数是当地30多岁的未婚女性人数的10倍，这些男性都想结婚，但是很显然，除非他们多数与Prenland以外的妇女结婚，否则除去一小部分外，大多数还是会独身。以上论述依据下面哪个假设?
中华民族伟大复兴的中国梦，包含着丰富的思想内涵，其中最核心的内容是国家富强、民族振兴、人民幸福。这三者之间的关系是
下列属于计算机程序设计语言的是（）。
最新回复
(
0
)
