首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-05-23
53
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://www.kaotiyun.com/show/oH0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
常见的数据模型有3种，它们是
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivteSubCommandl_Click()Dimin(10)Fork=lTo10m(k)=1-kNextkx=6
在SQL的SELECT语句中，用于实现选择运算的是
使用Function语句定义一个函数过程，其返回值的类型
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
下面属于黑盒测试方法的是
随机试题
有机磷杀虫剂的主要毒理作用是
使用拔牙钳拔牙过程中可以摇动、扭转和牵引三种力量，下列观点正确的是
某乙是某甲的债务人，某甲是某丙的债务人。由于某甲怠于行使自己到期的债权，则( )。
银行汇票的付款方式是()
李先生正在考虑投资三种共同基金。第一种是股票基金；第二种是长期政府债券与公司债券基金；第三种是收益率为8％的短期国库券货币市场基金。这些风险基金的概率分布如表3—5所示。基金的收益率之间的相关系数为0．10。根据案例，回答以下问题。如果李先
提单条款是承运人和托运人双方拟订的，签发的提单上承运人和托运人双方的签字。（）
根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件是()。
警察的政治镇压职能与社会管理职能都是统治阶级意志的体现，两者相互依存，相辅相成。( )
近年来，H7N9禽流感的患病者在我国不同地方出现，但目前没有证据表明人与人之间可以传染。但中国工程院钟院士针对是否传染人的问题指出，根据现在的事实，没有发现有人与人传染，不等于就证实它不可能传染，所以要对H7N9禽流感紧密跟踪观察和严密监视其发展。如果下述
HowmanypeoplewereheldintheGuantanamoBaydetentioncenter?
最新回复
(
0
)
