设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

admin2009-01-19 74

问题设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

选项 A、3
B、5
C、7
D、9

答案8

解析本题考核有关快速排序法的基本知识与操作，参考2.6.3“交换排序”一节。

转载请注明原文地址:https://www.kaotiyun.com/show/LecZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述　　　　Ⅰ．针式打印机能平推多层套打，特别适用于存折和票据打印　　　　Ⅱ．激光打印机打印质量高、速度快、噪音低　　　　Ⅲ．喷墨打印机能输出彩色图像、不产生臭氧，但耗材价格较贵　　
在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】位的Windows应用程序。
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
RS-232C标准中逻辑0的电平为(　　　)。
Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
下面关于目前主流PC机主板芯片组的叙述中，错误的是
激光打印机和喷墨打印机都是页式打印机，打印速度的单位为ppm，其含义是每______打印多少页。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

随机试题

劳动关系
高热振寒，咳嗽气急，胸痛，咳吐痰浊，呈黄绿色，稍有腥味，属肺痈哪期
脂质体制剂环糊精包合物
临终关怀是人道主义在医学领域内的升华，其伦理学意义，不包括
甲有件玉器，欲转让，与乙签订合同，约好10日后交货付款；第二天，丙见该玉器，愿以更高的价格购买，甲遂与丙签订合同，丙当即支付了80％的价款，约好3天后交货；第三天，甲又与丁订立合同，将该玉器卖给丁，并当场交付，但丁仅支付了30％的价款。后乙、丙均要求甲履行
某市甲企业为增值税一般纳税人，主要生产大型设备，本年度主营业务收入6000万元，其他业务收入1800万元，其2012年度有关经营业务具体如下：事项1：企业安置残疾人员支付工资30万元；事项2：发生销售费用2600万元，其中含广告费用支出
三段论推理是由两个直言判断作为前提和一个直言判断作为结论而构成的推理，其中只包含三个不同的项，简言之：如果所有的M属于P，所有的S属于M，则所有的S属于P。根据以上定义，下列推理属于三段论的是：
下列哪级人民政府在突发事件发生后可以设立应急处理指挥部?()
从法律的实质内容来看，我国社会主义法律的科学性和先进性主要体现在()
DearSirs,ForthepasteightyearsIhavebeenastatistician(统计员)intheResearchUnitofBaron&SmallwoodLtd.Iamnowl

最新回复(0)

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS DOS应用程序和【 】位的Windows应用程序。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

RS-232C标准中逻辑0的电平为( )。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在 中。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

下面关于目前主流PC机主板芯片组的叙述中，错误的是

激光打印机和喷墨打印机都是页式打印机，打印速度的单位为ppm，其含义是每______打印多少页。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

劳动关系

高热振寒，咳嗽气急，胸痛，咳吐痰浊，呈黄绿色，稍有腥味，属肺痈哪期

脂质体制剂环糊精包合物

临终关怀是人道主义在医学领域内的升华，其伦理学意义，不包括

三段论推理是由两个直言判断作为前提和一个直言判断作为结论而构成的推理，其中只包含三个不同的项，简言之：如果所有的M属于P，所有的S属于M，则所有的S属于P。根据以上定义，下列推理属于三段论的是：

下列哪级人民政府在突发事件发生后可以设立应急处理指挥部?()

从法律的实质内容来看，我国社会主义法律的科学性和先进性主要体现在()

DearSirs,ForthepasteightyearsIhavebeenastatistician(统计员)intheResearchUnitofBaron&SmallwoodLtd.Iamnowl

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】位的Windows应用程序。

RS-232C标准中逻辑0的电平为(　　　)。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。