待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

admin2011-06-07 42

问题待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

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

答案B

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级Access

NCRE全国计算机二级

若x和y是程序中的两个整型变量，则下列if语句中合法的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

结构化程序设计的基本原则不包括(　　)。

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

已知D1=#2003-5-28#，D2=#2004-2-29#，执行n1=DateDiff("yyyy"，D1，D2)后，返回()。

表的组成内容包括______。

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

下列属于乡镇人民政府消防工作职责的有()。

造成电弧磁偏吹的原因不包括()。

下列无错别字的一组是()

A．高坡卧位B．低半坐位C．平卧位D．侧卧位E．俯卧位行颈胸手术后，病人应采取的体位是()

赵某欲毒杀萧某，萧某中毒后，腹痛难当，呼号挣扎，赵某见状，顿生悔意，急忙将解药给萧某服下，并将萧某送往医院，但萧某因抢救无效，仍然死亡。赵某的行为从犯罪的停止形态上看，属于下列哪一种?

下列选项属于招标师权利的是()。

塔筒筒壁的混凝土验算等级不应低于______。

费用效果分析遵循()原则，通过对各种方案的费用和效果进行比较，选择最好或较好的方案。

根据《水污染防治法》，与建设项目主体工程同时设计、同时施工、同时投人使用的水污染防治设施，应当经过()验收。验收不合格的，该建设项目不得投入生产或者使用。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级Access

NCRE全国计算机二级

若x和y是程序中的两个整型变量，则下列if语句中合法的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

结构化程序设计的基本原则不包括( )。

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

已知D1=#2003-5-28#，D2=#2004-2-29#，执行n1=DateDiff("yyyy"，D1，D2)后，返回()。

表的组成内容包括______。

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

下列属于乡镇人民政府消防工作职责的有()。

造成电弧磁偏吹的原因不包括()。

下列无错别字的一组是()

A．高坡卧位B．低半坐位C．平卧位D．侧卧位E．俯卧位行颈胸手术后，病人应采取的体位是()

赵某欲毒杀萧某，萧某中毒后，腹痛难当，呼号挣扎，赵某见状，顿生悔意，急忙将解药给萧某服下，并将萧某送往医院，但萧某因抢救无效，仍然死亡。赵某的行为从犯罪的停止形态上看，属于下列哪一种?

下列选项属于招标师权利的是()。

塔筒筒壁的混凝土验算等级不应低于______。

费用效果分析遵循()原则，通过对各种方案的费用和效果进行比较，选择最好或较好的方案。

根据《水污染防治法》，与建设项目主体工程同时设计、同时施工、同时投人使用的水污染防治设施，应当经过()验收。验收不合格的，该建设项目不得投入生产或者使用。

结构化程序设计的基本原则不包括(　　)。