设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-09-01 41

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

转载请注明原文地址:https://kaotiyun.com/show/aMcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”、“
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“q
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“qT
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示年龄大于等于40的职工的
考生文件夹下存在一个数据库文件“samp3．accdb”里面已经设计了表对象“tEmp”和窗体对象“tEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“tEmp”的标题为“信息输出
在考生文件夹下存在—个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：(1)根据“tEmployee”表的结构，判断并设置主键；将“编号”字段的字段大小改为7；删除“照片”字
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“sampl．accdb”。“sampl．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是
下面不属于软件设计阶段任务的是

随机试题

由于成长环境和性格等方面的不同，人们会形成不同的理想信念；即使同一个人，也会形成关于社会生活不同方面的许多理想信念。这说明理想信念具有
患者，女，54岁。慢性肾炎病史10年。血肌酐为5．5mg／dl，现出现库斯莫尔呼吸。考虑其已出现
乳牙开始萌出的年龄是
某患儿，4岁，持续发热3天，体温40℃，现已出现持续性惊厥，来院救治。针对患儿持续惊厥症状，应给予的药物是
关于施工许可证适用范围的说法，正确的是()。
人(手)孔、通道基础的基础混凝土厚度一般为()mm。
Whatdoesthewomanwantthemantodo?
OnReviewingandImprovingWrittenWorkTeachersfeelveryfrustratedwhentheyfindsmallmistakesinstudents’writing
证明信说明：假设你是公司的经理张青，为李韵提供一份工作证明。内容：1．李韵从2008年6月至2010年7月在本公司担任秘书工作；2．任职期间十分负责任，努力勤奋，善于团队合作；3．公司对她的表现十分满意。
A、Itcanstoremanyinstructions.B、Itcanperformfewtasks.C、Itisasymbolofmodernization.D、Itisascleverashumanbrai

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“qT

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

下面不属于软件设计阶段任务的是

由于成长环境和性格等方面的不同，人们会形成不同的理想信念；即使同一个人，也会形成关于社会生活不同方面的许多理想信念。这说明理想信念具有

患者，女，54岁。慢性肾炎病史10年。血肌酐为5．5mg／dl，现出现库斯莫尔呼吸。考虑其已出现

乳牙开始萌出的年龄是

某患儿，4岁，持续发热3天，体温40℃，现已出现持续性惊厥，来院救治。针对患儿持续惊厥症状，应给予的药物是

关于施工许可证适用范围的说法，正确的是()。

人(手)孔、通道基础的基础混凝土厚度一般为()mm。

Whatdoesthewomanwantthemantodo?

OnReviewingandImprovingWrittenWorkTeachersfeelveryfrustratedwhentheyfindsmallmistakesinstudents’writing

证明信说明：假设你是公司的经理张青，为李韵提供一份工作证明。内容：1．李韵从2008年6月至2010年7月在本公司担任秘书工作；2．任职期间十分负责任，努力勤奋，善于团队合作；3．公司对她的表现十分满意。

A、Itcanstoremanyinstructions.B、Itcanperformfewtasks.C、Itisasymbolofmodernization.D、Itisascleverashumanbrai