首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
admin
2009-01-19
69
问题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码25为分界元素,按照快速排序的思想,第一趟完成后关键码序列变为(18,9,12,25,33,67,82,53,95,70),所以关键码95位置没变,还是第8。本题正确答案为选项B(8)。
转载请注明原文地址:https://kaotiyun.com/show/ONcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于Intel公司开发的微处理器体系结构的叙述,其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展,它通过EM64T技术,使微处理器兼容32位和64位两种工作模式C)Intel64是
请编制程序,其功能为:将一个ASCII字符串中所有大写字母全部变成小写字母,其他字母不变。字符串以00H结束,长度不超过20个字节。部分程序已经给出,其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元,运算结果要
Win16应用程序也同Win32应用程序一样,具有4GB的逻辑地址空间。不同的是,所有的Win16应用程序【 】同一个4GB的地址空间,并且以协作方式进行多任务处理。
汉字的区位码、国标码和机内码是三个不同的概念,假设某个汉字的区号是30(十进制),位号是63(十进制),则在PC机中它的内码(十六进制)是【 】 。
下列有关VFW说法正确的是( )。
语言处理程序用于将源程序转换成机器语言形式,语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
用汇编语言编制的程序称为( )。
使用8086/8088汇编语言的伪操作命令定义: VAL DB 93 DUP(5,2 DUP(1,2 DUP(3)),4) 则在VAL存储区内前10个字节单元的数据库是( )。
根据下面的数据段的定义: DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后,BX寄存器中的内容是( )。
关于计算机中浮点数表述正确的是______。
随机试题
习近平总书记强调,必须深化对新的时代条件下我国各类资本及其作用的认识,规范和引导资本健康发展,发挥其作为重要生产要素的积极作用。下列对资本的认识不准确的是()。
市场预测中最为常用的一种时间序列预测法是
A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经干部发出的分支______。
申请转关应符合:()。
()以一定的方式吸收机构和个人的资金,投向于那些不具备上市资格的初创期的或者是小型的新型企业,尤其是高新技术企业,帮助所投资的企业尽快成熟,取得上市资格,从而使资本增值。
优先股筹资是一种混合型资本,它具有与债权相似的固定收入,同时又是一种权益资本。( )
根据对有效教学本质与标准的限定,结合我国教学实践,我们认为教学应遵循的基本原则是()
在保管合同中,因为保管人的重大过失造成保管物毁损、灭失的()
Accordingtothewoman,whywomenaremuchbetteratdealingwithmorethanonethingatatime?
Thechildreninthestory(故事,新闻报道)comefromHongKong.FatherwasnotinCanada.
最新回复
(
0
)