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

admin2013-06-11 73

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}执行后输出结果是()。

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);}程序

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是()。

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】是用户的数据视图，也就是用户所见到的数据模式。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str

程序中对fun函数有如下说明void*fun()；此说明的含义是

一个C程序可以包含任意多个不同名的函数，但有且仅有一个______。

设a为整型变量，不能正确表达数学关系10＜a＜15的C语言表达式是()

十六进制数BB转换成十进制数是()

使用手动除锈工具的方法属于()。

文学是语言的艺术，不具备形象性。

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()

用于抗滴虫病的药物是用于驱肠虫的药物是

资金存在时间价值的原因主要有()。

办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。

“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()

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

二级C语言

NCRE全国计算机二级

有以下程序：#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}执行后输出结果是()。

有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}程序

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是()。

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】是用户的数据视图，也就是用户所见到的数据模式。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项 #include＜stdlib．h＞ structnode {chardata；str

程序中对fun函数有如下说明void*fun()；此说明的含义是

一个C程序可以包含任意多个不同名的函数，但有且仅有一个______。

设a为整型变量，不能正确表达数学关系10＜a＜15的C语言表达式是()

十六进制数BB转换成十进制数是()

使用手动除锈工具的方法属于()。

文学是语言的艺术，不具备形象性。

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()

用于抗滴虫病的药物是用于驱肠虫的药物是

资金存在时间价值的原因主要有()。

办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。

“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);}程序

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str