首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-25
50
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/1Ncp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定窗体的名称为fmTest，则把窗体的标题这是为“AccessfmTest”的语句是
用二维表结构表示实体与实体之间的联系的模型是
用于关闭或打开系统消息的宏命令是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，能够在客人结账时根据客人的姓名统计这个客人已住天数和应交金额，并显示“姓名”、“房间号”、“已住天数”和“应交金额
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段内容不变但以“*”号形式显示。
下列叙述中正确的是
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0=t+msum=sum+tm=m+1LoopWhilem
在文本型字段的“格式”属性中，若其属性值设置为“@”学院””，则下列叙述中正确的是
结构化程序设计中，下面对goto语句使用描述正确的是
随机试题
轻质隔墙应对()进行复验。
关于密度分辨力的叙述，不正确的是
A．20mSvB．50mSvC．150mSvD．200mSvE．500mSv根据《电离辐射防护和辐射源安全基本标准》，职业照射任何单年有效剂量不应超过
化学烧伤的程度与化学物质的哪些因素有关（）
在丙公司已研制出样品，丁公司已开始生产的情况下，甲公司的发明为何仍因具有新颖性而被授予专利权?()。甲公司可以在起诉前向法院申请采取什么措施保护自己的合法权益?()。
下列关于一般镇镇区规划各类用地比例的表述，不准确的是()。
曹七巧：张爱玲()
能力在质上的差异表现为()。
America,unhappily,isbullishongarbage.Ourproductionofrefuse,nowabout160milliontonsayear,willriseto193million
A、15millionpeople.B、2.16billionpeople.C、1.13billionpeople.D、1.5billionpeople.C
最新回复
(
0
)
