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

admin2013-05-15 50

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

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

答案2

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第一趟排序完成后关键码33被放到了第5个位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是____。SELECT*FROM图书WHERE单价＞ALL；对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是

下面关于表单控件基本操作的陈述中，______是不正确的。

如果UPDATE－SQL命令省略了WHERE子句，则______。

关系代数运算是以______为基础的运算。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

下列程序段执行后，内存变量s1的值是()。S1="network"s1=stuff(s1,4,4,"BIOS")?s1

下列叙述中正确的是()。

对于循环队列，下列叙述中正确的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下列各项中，不属于现时成本会计报表项目的是()

呈“S”型增长的种群，其数量超过K／2后，种群数量开始下降。（）

肾结核合并对侧肾积水的原因有

地震区，在多层砌体房屋中设置构造柱。并与圈梁连接共同工作，其最主要的作用是什么?

下列起重机中，属于流动式起重机的是()。

1，2，9，121，()

甲向银行以其宝马车作抵押贷款10万元。后来，甲又乙借3万元。并将该宝马车质押给乙。并允许乙使用该车。乙使用时将该宝马车撞坏，故送到修理厂修理。乙一直未支付修理费3万元。下列哪些说法正确?()

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

December41isChristmasDay.Christmasisanirnportant(重要的)holiday42theUnited43.44thisday,mostfamiliesgettogether

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

二级VF

NCRE全国计算机二级

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是______。SELECT*FROM图书WHERE单价＞ALL；对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是__

下面关于表单控件基本操作的陈述中，______是不正确的。

如果UPDATE－SQL命令省略了WHERE子句，则______。

关系代数运算是以______为基础的运算。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

下列程序段执行后，内存变量s1的值是()。S1="network"s1=stuff(s1,4,4,"BIOS")?s1

下列叙述中正确的是()。

对于循环队列，下列叙述中正确的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下列各项中，不属于现时成本会计报表项目的是()

呈“S”型增长的种群，其数量超过K／2后，种群数量开始下降。（）

肾结核合并对侧肾积水的原因有

地震区，在多层砌体房屋中设置构造柱。并与圈梁连接共同工作，其最主要的作用是什么?

下列起重机中，属于流动式起重机的是()。

1，2，9，121，()

甲向银行以其宝马车作抵押贷款10万元。后来，甲又乙借3万元。并将该宝马车质押给乙。并允许乙使用该车。乙使用时将该宝马车撞坏，故送到修理厂修理。乙一直未支付修理费3万元。下列哪些说法正确?()

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

December41isChristmasDay.Christmasisanirnportant(重要的)holiday42theUnited43.44thisday,mostfamiliesgettogether

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是____。SELECT*FROM图书WHERE单价＞ALL；对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是