首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-22
74
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/Ccqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列数据结构中，属于非线性结构的是( )。
在Access2010的数据表视图中，不能进行的操作是
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
要创建一个"教师管理"库，最快捷的建立方法是
下列数据结构中，属于非线性结构的是( )。
结构化程序设计的基本原则不包括()。
随机试题
“电波三法”
下列微分方程中，为一阶线性方程的是()
关于肾脏解剖结构的描述，错误的是
质权和抵押权都属于担保物权的范畴，但二者是不同的担保物权，质权的法律特征主要包括()。
稳健型投资者为了获得稳定的现金流，应当投资于()基金。
企业领导体制的监控系统的根本任务有()。
难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。
刘大年在《当前近代史研究的几个理论问题》一文中指出：“中国近代110年的历史基本问题是两个。一是民族不独立，要求在外国侵略压迫下解放出来；二是社会生产落后，要求工业化、近代化。两个问题内容不一样，又与之相关，不能分离。” 综合所学知识，请从背景、过程、
某重点高校20岁的大二学生王晓，起诉要求父亲王军支付大学期间的教育费和生活费，但王军因收入有限拒绝支付。对此，下列观点正确的是()。
Mostpeoplebelievethatthegovernmentaldepartmentsshouldgive______serviceatminimumcost.
最新回复
(
0
)
