对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2017-04-26 93

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序o(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
关系运算中选择某些列形成新的关系的运算是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A．肉豆蔻B．赤石脂C．罂粟壳D．浮小麦可用于肺虚久咳、心腹诸痛的药是
与天平灵敏性有关的因素是
A．其肿宣浮，患部皮色或红或不变；痛无定处，走注甚速B．肿势散漫，痛有定处，得暖则减C．患部红、肿胀、灼热、糜烂流脓或伴滋水，或痒或痛D．发病迅速，来势凶猛，掀红灼热肿势皮薄光泽，疼痛剧烈E．易致皮肤干燥、皲裂、脱
基金的运作活动从管理人的角度看，可以分为()。
凯胜钢铁集团举行的干部会议上，集团董事长提出了“一业特强、适度相关多元化”的集团战略目标。凯胜股份向凯胜集团收购包括钢铁供应链、钢铁生产以及相关产业等三大体系的钢铁主业资产。收购后，凯胜股份获得了稳定和经济的钢铁生产战略资源供应保障及物流支持。凯胜股份实施
(2015年真题)“梁山伯与祝英台”是我国著名的民间传说，多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作，所依据的地方剧种是()。
甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是
简述现代教师角色的转换。(2020年西南大学)
Whattypeofperformancewillfollowthisannouncement?
Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级VF

NCRE全国计算机二级

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

关系运算中选择某些列形成新的关系的运算是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．肉豆蔻B．赤石脂C．罂粟壳D．浮小麦可用于肺虚久咳、心腹诸痛的药是

与天平灵敏性有关的因素是

基金的运作活动从管理人的角度看，可以分为()。

(2015年真题)“梁山伯与祝英台”是我国著名的民间传说，多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作，所依据的地方剧种是()。

甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是

简述现代教师角色的转换。(2020年西南大学)

Whattypeofperformancewillfollowthisannouncement?

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。