首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序序列为(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
28
问题
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://jikaoti.com/ti/wSC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
8段共阴极LED数码管如右图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
简述情感交流法及其特点。
A.颢横回B.额下回后部C.额中回后部D.角回E.颞上回后部听区位于()
简述普通钢筋拉伸试验的步骤。
银团贷款的报审材料除了常规的送审材料外,还需提供()。
下列有关有限合伙企业设立条件的表述中,符合新颁布的《合伙企业法》规定的是()。
①不去掌握知识和技能,不去开发人力资源,教育的价值是无法凸显的②但是,仅仅掌握知识和技能,教育的目的只实现了一半不到③诚然,作为一个发展中的国家,教育以人力资源开发为主旨是理所当然的④不能因为现实的需要就不顾长远,不能忘了教育的理想和灵魂⑤全面建设
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
【东方会议】首都师范大学2001年世界近现代史真题;苏州大学2013年世界史专业基础综合真题;四川大学2014年世界通史真题
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
Afterthesnowslide,heneverdreamedof______(有机会的)forhimtoberescued.
最新回复
(
0
)