设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

admin2020-07-28 57

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)/2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]；的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
可在C程序中用作用户标识符的一组标识符是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是

随机试题

有氧运动，指在氧气供应充分的情况下，由全身主要肌群共同参与的，持续半个小时以上的体育锻炼活动。根据上述定义，下列属于有氧运动的是：
低压验电笔一般适用于交、直流电压为（）V以下。
A．难免流产B．先兆流产C．稽留流产D．完全流产E．感染性流产人工流产术后1个月，阴道仍流血未净，伴发热及下腹痛，应为
经省、自治区、直辖市人民政府规定,()由一个部门统一负责房产管理和土地管理工作的,可以制作颁发统一的房地产权证书。
国家规定的大气环境污染物总量控制指标有(　　　)。
安全标志类型分为()种。
机场道面承受着飞机的机轮荷载、高温高速喷气流作用外，还受()等自然因素的作用，这就要求机场道面必须具有良好的使用性能。
属于固定资产正常报废的有()。
某企业占用林地140万平方米建造花园式厂房，所占耕地适用的定额税率为30元／平方米。该企业应缴纳耕地占用税()万元。
Pageantsareusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityoratanyrate

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

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

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]；的是()。

可在C程序中用作用户标识符的一组标识符是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

有氧运动，指在氧气供应充分的情况下，由全身主要肌群共同参与的，持续半个小时以上的体育锻炼活动。根据上述定义，下列属于有氧运动的是：

低压验电笔一般适用于交、直流电压为（）V以下。

A．难免流产B．先兆流产C．稽留流产D．完全流产E．感染性流产人工流产术后1个月，阴道仍流血未净，伴发热及下腹痛，应为

经省、自治区、直辖市人民政府规定,()由一个部门统一负责房产管理和土地管理工作的,可以制作颁发统一的房地产权证书。

国家规定的大气环境污染物总量控制指标有( )。

安全标志类型分为()种。

机场道面承受着飞机的机轮荷载、高温高速喷气流作用外，还受()等自然因素的作用，这就要求机场道面必须具有良好的使用性能。

属于固定资产正常报废的有()。

某企业占用林地140万平方米建造花园式厂房，所占耕地适用的定额税率为30元／平方米。该企业应缴纳耕地占用税()万元。

Pageantsareusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityoratanyrate

国家规定的大气环境污染物总量控制指标有(　　　)。