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

admin2013-02-23 27

问题待排序的关键码序列为(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://jikaoti.com/ti/Pxn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()

下面不属于静态测试方法的是()

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜con

数据库设计包括两个方面的设计内容，它们是______。

下列叙述中正确的是______。

()是构成C语言程序的基本单位。

以下正确的描述是：在C语言程序中______。

从社会学角度来理解社会控制，其内容包括：___；_；_____。

违反《麻醉药品和精神药品管理条例》的规定，致使麻醉药品流入非法渠道造成危害，但尚不构成犯罪的()

[2003年第69题]以下叙述哪条错误?

瞿老师在版画教学中，在学生现有水平的基础上，激发其潜能，引导他们独立创作一件版画作品，这种教学的理论依据是()。

幼儿园发响玩具的音响最大限度不超过()分贝，以免噪音过强影响儿童的听觉系统。

关于窃取、收买、非法提供信用卡信息罪，说法正确的有()

法制的健全或者执政者强有力的社会控制能力，是维持一个国家社会稳定的必不可少的条件。Y国社会稳定但法制尚不健全。因此，Y国的执政者具有强有力的社会控制能力。以下哪项论证方式，与题干的最为类似?

Idon’tthinkyoucangetaway.

Whatisthedisadvantageofchangingyourcareer?Youwillnotreach______.Whatactuallywillexperiencedolderpeopleget?

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()

下面不属于静态测试方法的是()

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜con

数据库设计包括两个方面的设计内容，它们是______。

下列叙述中正确的是______。

()是构成C语言程序的基本单位。

以下正确的描述是：在C语言程序中______。

从社会学角度来理解社会控制，其内容包括：_______；_______；_______。

违反《麻醉药品和精神药品管理条例》的规定，致使麻醉药品流入非法渠道造成危害，但尚不构成犯罪的()

[2003年第69题]以下叙述哪条错误?

瞿老师在版画教学中，在学生现有水平的基础上，激发其潜能，引导他们独立创作一件版画作品，这种教学的理论依据是()。

幼儿园发响玩具的音响最大限度不超过()分贝，以免噪音过强影响儿童的听觉系统。

关于窃取、收买、非法提供信用卡信息罪，说法正确的有()

法制的健全或者执政者强有力的社会控制能力，是维持一个国家社会稳定的必不可少的条件。Y国社会稳定但法制尚不健全。因此，Y国的执政者具有强有力的社会控制能力。以下哪项论证方式，与题干的最为类似?

Idon’tthinkyoucangetaway.

Whatisthedisadvantageofchangingyourcareer?Youwillnotreach______.Whatactuallywillexperiencedolderpeopleget?

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

从社会学角度来理解社会控制，其内容包括：___；_；_____。