首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-05-23
64
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://www.kaotiyun.com/show/oH0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库对象中,体现数据库设计目的的对象是
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为
在VBA中,错误的循环结构是
在数据库中,建立索引的主要作用是
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:将“入校时间”字段的显示设置为“××月××日××××”形式。注意:要求月日为两位显示、年四位显示,如“l2月15日2005”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,统计人数在5人以上(不含5)的院系人数,字段显示标题
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
若在数据库中有"教师"表(教师号、教师名)、"学生"表(学号、学生名)和"课程"表(课程号,课程名)等3个基本情况表。学校里一名教师可主讲多门课程,一名学生可选修多门课程,则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系,在数据库中应增加
随机试题
在“xx.mdb”数据库中有“客人”和“城市”两张表。(1)在“客人”表中添加“民族”字段,字段大小为3,默认值为“汉”,设置所有客人的民族为“汉”。(2)设置城市和“客人”表的关系为一对多,实施参照完整性。(3)将“客人”表按照名
心脏骤停一旦确诊,应立即()
38周妊娠,头位,胎膜早破,12小时正确的处理是
A、边缘扩展阳性B、尼氏征阳性C、雷诺征阳性D、针刺反应阳性E、Wickham纹扁平苔藓的皮肤损害表面常有
丈量一段距离4次,结果分别为132.563m,132.543m,132.548m和132.538m,则算术平均值中误差和最后结果的相对中误差分别为:
从宏观和微观上来看,金融机构和金融中介之间是()关系。
甲、乙、丙设立一普通合伙企业,约定损益的分配和分担比例为4:3:3。该企业欠丁5万元,无力清偿。债权人丁的下列做法中,正确的有()。
商业本票
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
防控疫情,应该多一些“小题大做”的________意识。小题大做,不是无理取闹,更不是渲染紧张气氛,而是体现出对疫情的________,以及对防控疫情的重视。填入横线处的词语最恰当的一项是:()
最新回复
(
0
)