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

admin2015-08-25 72

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

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

答案D

解析除了堆排序算法的比较次数是 O(nlog₂n) ，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中有如下程序文件TEST：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D
下列叙述中错误的是(　　)。
按照“先进先出”组织数据的数据结构是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
表达式EMPTY(．NULL．)的值是。
设MY．DBF数据库中共有10条记录，执行如下命令序列：USEMYGoTO2DISPLAYALL?RECNO()执行最后一条命令后，屏幕显示的值是()。
算法的时间复杂度是指
运行VisualFoxPro6.0，错误的方法是______。
以下五个题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的
下列表达式中结果不是日期型的是______。

随机试题

V形槽一般都采用与其角度相同的对称()加工。
属于紫杉醇剂量限制性毒性
用盐酸滴定液滴定氨水时，使用的指示剂是
A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球卤肺炎
瑶瑶，体重9.2kg，身长75cm，头围46cm，胸围46cm，牙齿8枚，其年龄约为
高压电器设备及器材到达现场安装前的保管期限为(　　)。
甲会计师事务所在对乙工业企业进行年审时，发现该企业2017年11月的“销售费用——佣金”中有如下几笔记录：(1)按照董事会批准的销售提成管理办法，用现金支付4500元佣金给本企业销售部王某，经询问，是王某在当月有较好的销售业绩，符合董事会奖励办法的规定
基数效用论采用的是______分析法，序数效用论采用的是______分析法。
设有方程组AX=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4)若
Publicspeakingexpertsstressthatsuccessful______ofaspeechrequiresagreatdealofskillandpreparation.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中有如下程序文件TEST：程序名：TEST.PRG调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D

下列叙述中错误的是(　　)。

按照“先进先出”组织数据的数据结构是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

表达式EMPTY(．NULL．)的值是。

设MY．DBF数据库中共有10条记录，执行如下命令序列：USEMYGoTO2DISPLAYALL?RECNO()执行最后一条命令后，屏幕显示的值是()。

算法的时间复杂度是指

运行VisualFoxPro6.0，错误的方法是______。

下列表达式中结果不是日期型的是______。

V形槽一般都采用与其角度相同的对称()加工。

属于紫杉醇剂量限制性毒性

用盐酸滴定液滴定氨水时，使用的指示剂是

A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球卤肺炎

瑶瑶，体重9.2kg，身长75cm，头围46cm，胸围46cm，牙齿8枚，其年龄约为

高压电器设备及器材到达现场安装前的保管期限为(　　)。

基数效用论采用的是分析法，序数效用论采用的是分析法。

设有方程组AX=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4)若

Publicspeakingexpertsstressthatsuccessful______ofaspeechrequiresagreatdealofskillandpreparation.

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中有如下程序文件TEST：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D

下列叙述中错误的是( )。

按照“先进先出”组织数据的数据结构是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

表达式EMPTY(．NULL．)的值是。

设MY．DBF数据库中共有10条记录，执行如下命令序列：USEMYGoTO2DISPLAYALL?RECNO()执行最后一条命令后，屏幕显示的值是()。

算法的时间复杂度是指

运行VisualFoxPro6.0，错误的方法是______。

下列表达式中结果不是日期型的是______。

V形槽一般都采用与其角度相同的对称()加工。

属于紫杉醇剂量限制性毒性

用盐酸滴定液滴定氨水时，使用的指示剂是

A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球卤肺炎

瑶瑶，体重9.2kg，身长75cm，头围46cm，胸围46cm，牙齿8枚，其年龄约为

高压电器设备及器材到达现场安装前的保管期限为( )。

基数效用论采用的是______分析法，序数效用论采用的是______分析法。

设有方程组AX=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4)若

Publicspeakingexpertsstressthatsuccessful______ofaspeechrequiresagreatdealofskillandpreparation.

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

在VisualFoxPro中有如下程序文件TEST：程序名：TEST.PRG调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D

下列叙述中错误的是(　　)。

高压电器设备及器材到达现场安装前的保管期限为(　　)。

基数效用论采用的是分析法，序数效用论采用的是分析法。