首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
41
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/1M50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段,则
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
有如下赋值语句,结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
说明数组后,数组元素的初值是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
下列函数中函数值为数值型的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列函数返回类型为数值型的是
随机试题
土地收益金的征收办法,在国务院未作出新的规定之前,应当按照()的规定,由房地产市场管理部门在办理房地产交易手续时收取土地收益金上缴国家。
“富贵不能淫,贫贱不能移,威武不能屈”体现的意志品质是()
盛唐最著名田园山水诗人是孟浩然和________。他们的诗歌表现祖国山河的壮丽和田园的自然质朴,诗中有画。
______isannouncedintoday’spapers,alltheschoolswillopenonSeptember1.
甲乙两人因房屋租赁合同纠纷诉至法院,甲主张乙连续三个月未按时交纳房租,乙对该主张既不表示承认也不否认。对于该事实不应当:()
对钢板桩围堰的施工要求的说法中,正确的是()。
下列各项不属于相对考评法的是()。
如图,△ABO的顶点坐标分别为A(1,4),B(2,1),O(0,0),如果将△ABO绕点O按逆时针方向转90°,得到△A’B’O,那么对应点A’,B’的坐标是().
建立原型是一个(),而不是一个逻辑过程。
Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe
最新回复
(
0
)