首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
admin
2017-10-24
32
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/y1Mp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
SQL语句中的DROPINDEX的作用是()。
某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。
下列关于数据访问页与Access数据库的关系的描述中，错误的是()。
对数据表进行筛选操作，结果是______。
不但可以显示一条或多条记录，也可以显示一对多关系的“多”端多条记录区域的报表是()。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin
VB中的控制结构包括顺序结构、分支结构【】结构。
随机试题
TCP／IP协议实际上是一组协议，是一个完整的体系结构。
男性，35岁，患腹外疝一年，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。其疝环是()。
信用证的种类有哪些？
证券公司分支机构包括()。Ⅰ．从事业务经营的分公司Ⅱ．证券营业部Ⅲ．证券公司子公司Ⅳ．期货子公司
(2014年)关于存货成本，表述正确的有()。
甲公司欲购乙公司生产的塔吊，因缺乏赘金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。
法人的权利机关或决策机关又称为()。
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为()。
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。例如；若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序存在文件PROGl．C文件中
汉字输入码可分为有重码和无重码两类，下列各项中属于无重码类的是()。
最新回复
(
0
)
