首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-12
74
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/VYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为
两个或两个以上的模块之间关联的紧密程度称为
一个字符的标准ASCII码的长度是
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在ASCⅡ码表中,根据码值由小到大的排列顺序是
十进制数32转换成二进制整数是
下列数据流图(DFD)构造规则中正确的是()。
随机试题
引入、引出广播系统中央控制室的电源线缆和信息线缆,均应做等电位连接,屏蔽线缆至少应在()处,做等电位连接。
从局部调查中得出有关整体的结构的调查方法是
What’sWrongwithOurTeaching?Testinghasreplacedteachinginmostpublicschools.Myownchildren’sschoolweekisfoc
二尖瓣狭窄患者早期大咯血的原因是
若圆域D:x2+y2≤1,则二重积分等于()。
把机电工程资料分为单位工程类、分部工程类等是按( )分类的。
Lions俱乐部正在计划在当地橄榄球比赛时出售pretzels,已经编制了如下所示的销售需求:Pretzels的成本随购买数量而改变,如下所示:未销售的pretzels会捐给当地的食物中心。在不同的销售需求水平下计算的利润和购买数量如下所示
甲、乙、丙、丁均为外商投资企业。其中:甲、乙为有限责任公司;丙为上市的股份有限公司;丁为非上市的股份有限公司。下列有关上述企业相互之间合并后企业组织形式的表述中,不符合外商投资企业法律制度规定的是()。
旅游者因工作急需而要求中途退团,导游人员以下做法中正确的是()。
设X=’’11’’,Y=’’1122’’,下列表达式结果为假的是
最新回复
(
0
)