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

admin2013-02-23 61

问题待排序的关键码序列为(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://www.kaotiyun.com/show/wTJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

设y是int型变量，请写出判断y为奇数的关系表达式【】。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

汇编程序和编译程序翻译的目标程序需经【】连接成可执行的程序。

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

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

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

二级C语言

NCRE全国计算机二级

阅读如下程序段#include"stdio.h"voidfc(FILE*)；main(intargc，char*argv[]){FILE*fp；inti=1；while(--argc

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf，inti;myf=fopen(fname,"w")

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

设y是int型变量，请写出判断y为奇数的关系表达式【】。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

汇编程序和编译程序翻译的目标程序需经【】连接成可执行的程序。

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

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")