首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-05-23
46
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/oH0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体上添加有3个命令按钮,分别命名为Commandl、Command2和Command3,编写Commandl的单击事件过程,完成的功能为:当单击按钮Commandl时,按钮Command2可用,按钮Command3不可见。以下正确的是
下列关于SQL语句的说法中,错误的是
在窗体上有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下PrivateSubCommandlClick()Dimi,j,xFori=1TO20sep2x=0Forj=
在VBA中,错误的循环结构是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下面关于数据库三级模式结构的叙述中,正确的是()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建追加查询,将前5条记录的学生信息追加到表“tTemp”的对应字
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click() subT.Form.RecordSource="select*from雇员"EndSub单
随机试题
简述影响问题解决的主要因素。
简述艺术创作心理中的审美理解。
此病应诊为此病临床最常用方剂
支气管扩张症的主要发病因素是
事故调查处理应当遵循的原则有()。
投标人常用的投标策略有()。
1.背景材料:某大桥,其主墩基础有40根桩径为1.55m的钻孔灌注桩,实际成孔深度达50m。桥位区地质为:表层为5m的砾石,以下为37m的卵漂石层,再以下为软岩层。承包商采用下列施工方法进行施工:(1)场地平整,桩位放样,埋设护筒之后,
“仲”“季”“叔”“伯”是我国古代对兄弟排行的次序,其中排行第四位的是()。
《波士顿新闻信札》(南京师大2018年研)
Psychologiststakecontrastiveviewsofhowexternalrewards,from【31】______praisetocoldcash,affectmotivationandcreativit
最新回复
(
0
)