首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
admin
2020-07-28
52
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)/2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/5b3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
软件生命周期中，确定软件系统要做什么的阶段是
随机试题
在环境温度低于30℃，机体处于安静状态下的主要散热方式是
外源性凝血系统激活始发因子非蛋白性凝血因子
A．心尖部3/6级收缩期杂音向左腋下传导B．剑突下3/6级收缩期杂音向心尖部传导，吸气时增强C．胸骨左缘第3、4肋间舒张期杂音向心尖部传导，呼气未增强D．胸骨右缘第2肋间收缩期喷射性杂音，向右颈部传导E．心尖部低调舒张中期杂音三尖瓣关闭不全
不属于肉芽肿性炎病变的是
施工企业的下列订货成本中，属于固定成本的是()。
基金会计期间划分一般以月为单位。()
某银行员工勤奋好学，经常向另一部门其他岗位的同事学习业务知识，在同事偶尔外出时还主动提出代为履行职责，这种行为（）
经营者与所有者的主要利益冲突，就是经营者希望在创造财富的同时，能够获取更多的报酬和享受：而所有者希望以较小的代价实现更多的财富。()
根据各种国情，不同制度可以有相同的经济发展模式，相同的制度下也可以有不同的经济发展模式。()
Withtheincreasingpaceofeconomicglobalizationandcompetitionamongvariouscountriesinthemarket,information,technolog
最新回复
(
0
)
