首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
admin
2009-02-13
41
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第1趟排序完成后关键码33被放到了第 5个位置上。
转载请注明原文地址:https://kaotiyun.com/show/5b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下列的程序段,则哪个选项返回true?()Strings="hello";Stringt="hello";charc[]={’h’,’e’,’l’,’l’,’o’};
下列哪个选项是Java调试器,如果编译器返回程序代码的错误,可以用它对程序进行调试?()
下列程序的运行结果是______。importjava.io.*;publicclassabc{publicstaticvoidmain(Stringarg[]){Strings1="He
公有成员变量MAX是一个int型值,变量的值保持常数值100,则下列使用()选项的声明定义这个变量是正确的。
在OutputStream类的常用方法中()是清空输出流的方法。
Java程序的执行过程中用到一套JDK工具,其中java.exe是指()
Java语言中,下列标识符错误的是()。
如要求读取大文件的中间一段内容,最方便的是采用下列哪种流来操作?()
如果容器采用______进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
随机试题
智力的差异表现在团体与团体之间最为明显的是【】
县级以上人民政府统计机构在调查统计违法行为或者核查统计数据时,有权采取的措施有()。
风险价值VAR的估算方法包括以下哪些选项()。Ⅰ.参数法Ⅱ.蒙特卡洛模拟法Ⅲ.现金流折现法Ⅳ.历史模拟法
某企业债务的账面价值为3000万元,权益资本成本为10%,永续的税前利润为700万元,适用的所得税税率为25%。按照公司价值分析法,该企业的价值为()万元。
有限责任公司某股东欲转让出资,于2006年2月15日发出书面转让通知,股东张某2006年3月1日收到该转让通知,张某需要在()之前对该转让事项进行答复,否则视为同意转让。
旅游团在旅游期间遇到安全事故,导游员应首先()。
“峰三千”“水八百”、树木种属繁多是()的总特色。
旅客收益管理和货物收益管理的区别在于()。
对于一个信息系统,BSP方法的基本要求是,向企业所提供的信息应该是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
最新回复
(
0
)