首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-22
84
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/Ccqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列关于宏操作MessageBox的叙述中，错误的是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下面不能作为结构化方法软件需求分析工具的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
要创建一个"教师管理"库，最快捷的建立方法是
下列数据结构中，属于非线性结构的是( )。
随机试题
以下语句，点击文字“和我联系”可以链接到abc@263．net的是
下列关于未成年人诉讼程序的说法正确的是：()
有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。
一国经济可以分为三个产业，信用合作社属于()产业。
下列关于合同中结尾的说法不正确的是()。
20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。
右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。
随着计算机网络的快速发展，手机使用的普遍化，汉字书写由原来的毛笔与硬笔日益转变为键盘和拇指。调查显示：37％的人经常提笔忘字，甚至很多不难的字都忘了怎么写；22％的人要写字时首先想依靠的是电脑，而不是笔；13％的人去外面听课或者开会，最怕的就是记笔记。网络
程序设计过程要为程序调试做好准备主要体现在以下几个方面()。
Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttodayit’sfree.【B2】______thepet-friendlyhotel,wh
最新回复
(
0
)
