首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
35
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列叙述中正确的是
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列叙述中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
冒泡排序在最坏情况下的比较次数是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
下列数据结构中，不能采用顺序存储结构的是
随机试题
设随机变量X与Y独立，其分布律分别为求：二维随机变量(X，Y)的联合分布律．
在病例对照研究中，下列哪种研究对象代表性最好
期货交易运行机制具有的特点包括( )。
关于我国零售价格指数编制方法的说法，正确的有()。
心理辅导的一般目标可归纳为两个方面，第一是学会调适，第二是()。
下列()不属于不良库存产生的原因。
下列说法符合公民道德建设“六个坚持”的方针原则的有()。
不得行使代位权的有()。
A、Realistic.B、Disproportionate.C、Abstract.D、Unfinished.C
There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—
最新回复
(
0
)
