首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-22
68
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/Ccqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各项中，不能作为软件需求分析工具的是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
下面不能作为结构化方法软件需求分析工具的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
结构化程序设计的基本原则不包括( )。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。
随机试题
Atpresent,nomedicaltherapyisknowntoaffectprogressionsofrheumaticmitralstenosis.
有抗酸和抑制白色念珠菌生长作用的含漱液是
测定预应力钢绞线最大总伸长率时，应使用不劣于2级准确度的引伸计。()
(2005年)图8—71所示电路中，二极管视为理想元件，即正向电压降为零，反向电阻为无穷大。三极管的β=100。输入信号UA、UB的高电平是3．5V(逻辑1)，低电平是0．3V(逻辑0)，若该电路的输出电压U0为高电平时定为逻辑1，图8—61示电路应为(
代理人知道被委托代理的事项违法仍然进行代理活动的，()。
在对A公司2017年度财务报表进行审计时，甲注册会计师负责审计货币资金项目，并决定于2018年2月10日对库存现金进行监盘。A公司在总部和营业部均设有出纳部门。为顺利监盘库存现金，甲注册会计师在监盘前一天通知A公司会计主管人员做好监盘准备。考虑到出纳
《普通高中历史课程标准(实验)》在“课程设计思路”中提到设置选修课的目的是()。
增开天津为商埠的条约是()。
对于掉电的处理，8086/8088是通过( )来完成的。
A、B、C、D、A
最新回复
(
0
)
