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

admin2013-06-11 43

问题待排序的关键码序列为(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/xkJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abcl23edf456gh，执行程序后输出：123456。请填空。#include＜stdioo.h＞#include＜ctype.h＞

有以下程序：inta=2;intf(inta){return(a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

能将高级语言程序转换成目标语言程序的是______。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

若有说明：long*p，a；，则不能通过scanf语句正确给输入项读入数据的程序段是()

C语言提供的合法关键字是()

以下只有使用时才为该类型变量分配内存的存储类型说明是()

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10],i=0；while(i＜10)scanf("%d",______)；:

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

患者男性，60岁，身高1．70m，体重60kg，糖尿病史10年，一直服D860治疗，近来发现ALT(GPT)增高，A/G倒置，尿糖(+++)，蛋白(++)，血糖15mmol/L(270mg/dl)，BUN10mmol/L(28mg/dl)。下述治疗哪种选择

下列疾病，蜘蛛痣有诊断意义的是()

A．增溶剂B．抑菌剂C．抗氧剂D．PH调节剂E．渗透压的调节剂氯化钠在注射剂中用作()

广义“节能”的含义包括以下哪两个方面?Ⅰ．节约传统能源；Ⅱ．开发利用可持续能源；Ⅲ．节约一切能源；Ⅳ．有效用能

建立项目管理组织的步骤有：①确定项目工作内容；②确定合理的项目目标；③组织结构设计；④确定组织目标和组织工作内容。正确的先后顺序是()。

学生学习应当是一个生动活泼的、主动的和富有个性的过程．认真听讲、积极思考、动手实践、___________、合作交流等，都是学习数学的重要方式．

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。

TheGreatDifficultyofTeenagers’HomeworkForthispart,youareallowed30minutestowriteashortessay.Youshouldstar

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

二级C语言

NCRE全国计算机二级

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abcl23edf456gh，执行程序后输出：123456。请填空。#include＜stdioo.h＞#include＜ctype.h＞

有以下程序：inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

能将高级语言程序转换成目标语言程序的是______。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

若有说明：long*p，a；，则不能通过scanf语句正确给输入项读入数据的程序段是()

C语言提供的合法关键字是()

以下只有使用时才为该类型变量分配内存的存储类型说明是()

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10],i=0；while(i＜10)scanf("%d",______)；:

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

患者男性，60岁，身高1．70m，体重60kg，糖尿病史10年，一直服D860治疗，近来发现ALT(GPT)增高，A/G倒置，尿糖(+++)，蛋白(++)，血糖15mmol/L(270mg/dl)，BUN10mmol/L(28mg/dl)。下述治疗哪种选择

下列疾病，蜘蛛痣有诊断意义的是()

A．增溶剂B．抑菌剂C．抗氧剂D．PH调节剂E．渗透压的调节剂氯化钠在注射剂中用作()

广义“节能”的含义包括以下哪两个方面?Ⅰ．节约传统能源；Ⅱ．开发利用可持续能源；Ⅲ．节约一切能源；Ⅳ．有效用能

建立项目管理组织的步骤有：①确定项目工作内容；②确定合理的项目目标；③组织结构设计；④确定组织目标和组织工作内容。正确的先后顺序是()。

学生学习应当是一个生动活泼的、主动的和富有个性的过程．认真听讲、积极思考、动手实践、___________、合作交流等，都是学习数学的重要方式．

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。

TheGreatDifficultyofTeenagers’HomeworkForthispart,youareallowed30minutestowriteashortessay.Youshouldstar

有以下程序：inta=2;intf(inta){return(a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);