首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
96
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列叙述中正确的是
下列叙述中正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
下列哪项不是致痿的主要病因()(1999年第60；1998年第71题)
慢性肾小球肾炎患者可表现为
窝沟封闭中乳牙的酸蚀时间为
A．包括上下颌牙槽嵴顶的区域，能承担咀嚼压力，抵抗义齿基托的碰撞B．上下颌牙槽嵴的唇侧和舌腭侧区域，不能承受较大的压力C．义齿边缘接触的软组织部分D．无牙颌的上颌隆突、颧突等部位，不能承受咀嚼压力E．为了增加上颌义齿后缘的封闭作用，对组织稍加施压，
双气囊三腔管每次放气时间为
下列哪项不属于中央银行一般采取的紧缩性货币政策工具?()
点M沿平面曲线运动，在某瞬时，速度大小v=6m／s，加速度大小a=8m／s2，两者之间的夹角为30°，如图4—38所示，则点M所在之处的轨迹曲率半径P为()m。
()当事人必须依照法律程序进行，通过向规划部门提出申请，经规划部门批准后方可实施。
设函数y(x)在[a，b]上连续，在(a，b)内二次可导，且满足y’’(x)+p(x)y’(x)-q(x)y(x)=f(x)，y(a)=y(b)=0，其中函数p(x)，q(x)与f(x)都在[a，b]上连续，且存在常数q0＞0使得q(x)≥q0，存在
若有以下定义和语句()。intu=010，v=0x10，w=10； printf("％d，％d，％d＼n"，u，v，w)
最新回复
(
0
)
