首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-11-14
76
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
数据的存储结构是指
在计算机中,1KB表示的二进制位数是
多媒体信息不包括
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下面叙述中错误的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
Incommonwithmanycountries,Britainhasseriousenvironmentalproblems.In1952,morethan4,000peoplediedinLondonbecaus
肾气不固所导致的小便改变为
一家咨询公司受某钢铁厂委托,为其所在地区的钢铁消费市场进行分析和预测。为了收集数据,咨询公司分别走访了钢铁工业协会、钢铁研究院和省、市统计局等相关部门,并收集到了该地区2015~2017年的钢铁销售额数据,见表1一1。咨询公司辨别所收集数据可靠性的常
期货公司首席风险官向公司住所地中国证监会派出机构提交上一年度全面工作报告,其内容包括( )。
下列金融工具中,属于短期金融工具的是()。
补写出下列名篇名句中的空缺部分。___________,抱明月而长终。(苏轼《赤壁赋》)
说明发现式教学法的优缺点。
“突然”与“忽然”的用法区别,主要是因为它们的词性不同。“突然”是一个()。
面向对象程序设计语言提供的(45)机制可以实现发送一个通用的消息而调用不同类的方法。
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d)
最新回复
(
0
)