首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-22
39
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/Ccqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
VBA中求字符串长度的函数是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
下列关于宏操作MessageBox的叙述中，错误的是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列数据结构中，属于非线性结构的是( )。
下面不能作为结构化方法软件需求分析工具的是()。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
要创建一个"教师管理"库，最快捷的建立方法是
随机试题
患者，男，70岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。血压90/60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是
城市交通枢纽在城市中的布置可分为()。
根据《支付结算办法》的规定，签发票据时，可以更改的项目是( )。
发盘的撤回是指在发盘送达受盘人之前，将其撤回，以阻止其生效。发盘的撤销是指发盘已送达受盘人，即发盘生效之后将发盘取消，使其失去效力。()
某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。(2011年)
公路运输一批货物毛重25kg，体积0．80m×0．50m×0．75m，该批货物按()计费。
我国初中阶段设置以分科课程为主，综合课程为辅的新课程结构，并且积极倡导各地选择分科课程。()
中国对于()相当于美国对于()
小麦：麦穗：麦粒
Dismissinganincompetentstaffcanbeanythingbut______.
最新回复
(
0
)
