首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-09-01
48
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/aMcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好后，在简
在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。(1)在报表的报表页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显
若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是
要在设计视图中创建查询，查找平均分在85分以上的女生，并显示“姓名”和“平均分”，正确设置查询条件的方法是
在实体关系模型中，要从给定的关系中找出满足一定条件的元组，应该使用的关系运算是
支持数据库各种操作的软件系统称为
下列Access内置函数中，属于SQL聚合函数的是
软件生命周期是指
有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。
随机试题
王子猷居山阴，夜大雪，眠觉，开室，命酌酒。四望皎然。因起彷徨，咏左思《招隐诗》。忽忆戴安道，时戴在剡，即便夜乘小舟就之。经宿方至，造门不前而返。人问其故，王曰：“吾本乘兴而行，兴尽而返，何必见戴！”解释下列加点词语的意思。四望皎然即便夜乘小舟就之
A．温度计制造B．造纸C．氮肥工业D．苦味酸E．有机磷农药生产氯的接触机会是
下列各项中不属于医疗事故的是
女性，60岁，有高血压病史，突然出现双下肢无力倒地，随即自行站起，整个过程中意识清楚，并出现眩晕、恶心，不伴耳鸣，持续数分钟后恢复，诊断考虑()
政府集中采购目录和采购限额标准由()确定并公布。
以下可以进行期转现的情况有()。
结合实际阐述学校教育应如何与家庭教育、社会教育相互协调、相互配合。
教数学的王老师为了让学生每天都学习数学，经常搞突然袭击，不提前通知、不定期地进行数学测验，这与桑代克提出的哪一教学定律相违背()
元朝的“烧埋银”类似于现代的( )。
如果运行一个表单，下列事件首先被触发的是
最新回复
(
0
)
