首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-09-01
34
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/aMcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示含有不及格成绩的学生的“姓名”
在考生文件夹下,有一个数据库文件“sampl.accdb”,一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在该数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:(1)将考生文件夹下的“tSc
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“tEmp”上“退出”按钮的单击事件代码,试按以下功能要求补充设计。(1)将窗体“fEmp”上文本框
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,试按以下
若表中已经有字段“终止日期”和“起始日期”,在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”,则应在字段栏中填写的表达式是
在软件设计阶段不使用
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框“Text0”输入,运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLong
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
随机试题
现阶段我国社会的主要矛盾是
仅有介质决定声波的参数是
在计算深度范围内存在基岩时,则地基沉降计算深度可取至何处?
用人单位申报后,因采用的生产技术、工艺、材料等变更导致所申报的职业病危害因素及其相关内容发生改变的,应当在变更后()日内向原申报机关申报变更内容。
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的法律后果是()。
依照民法理论,物权的核心是()。
下列选项中,没有歧义的一项是:
颜子、曾寅、孟申、荀辰申请一个中国传统文化建设项目。根据规定,该项目的主持人只能有一名,且在上述4位申请者中产生:包括主持人在内,项目组成员不能超过两位。另外,各位申请者在申请答辩时作出如下陈述:(1)颜子:如果我成为主持人,将邀请曾寅或荀辰作为项目组成
5英寸软盘的容量是()。A.1.2mb B.1.44mb C.2.1mb D.720kb
在SOL语言的SELECT语句中,用于指明检索结果排序的子句是
最新回复
(
0
)