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

admin2020-06-06 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rHQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
对长度为n的线性表作快速排序，在最坏情况下。比较次数为
对下列二叉树进行前序遍历的结果为
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含
软件生命周期中，确定软件系统要做什么的阶段是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

随机试题

从组织形式上看,我国的商业银行实行的是分支行制,目前主要的商业银行有()。
Criticismandself-criticismisnecessary______ithelpsustofindandcorrectourmistakes.
Forthispart,youareallowed20minutestowriteashortcompositionofabout100-120wordsonthetitle:TheRushtoCities
《药物非临床研究质量管理规范》的缩写是
A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经
一大型铁路工程招标要求投标企业具有铁路施工总承包特级资质，某具有铁路施工总承包一级资质施工企业(代号x)借用具有投标资格的A集团公司之名参与投标，并联合参与投标的B、C、D集团公司统一报价后A集团公司中标，X企业自行组织项目部进场施工并向A集团公司支付了一
一般来说，关于央行正回购、逆回购的影响，下列表述正确的是()。
人民警察的心理素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性、敏捷性等。是人民警察各种才能得以正常发挥乃至超常发挥的物质摹础。()
A、TheEastRoom.B、TheRedRoom.C、TheBlueRoom.D、TheGreenRoom.CPauline在听完Jassie对WhiteHouse的了解之后，补充了许多relevantdetails，其中与
Thevibrationofthevocalcordswillcause

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。

将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

对长度为n的线性表作快速排序，在最坏情况下。比较次数为

对下列二叉树进行前序遍历的结果为

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

软件生命周期中，确定软件系统要做什么的阶段是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

从组织形式上看,我国的商业银行实行的是分支行制,目前主要的商业银行有()。

Criticismandself-criticismisnecessary______ithelpsustofindandcorrectourmistakes.

Forthispart,youareallowed20minutestowriteashortcompositionofabout100-120wordsonthetitle:TheRushtoCities

《药物非临床研究质量管理规范》的缩写是

A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经

一般来说，关于央行正回购、逆回购的影响，下列表述正确的是()。

人民警察的心理素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性、敏捷性等。是人民警察各种才能得以正常发挥乃至超常发挥的物质摹础。()

A、TheEastRoom.B、TheRedRoom.C、TheBlueRoom.D、TheGreenRoom.CPauline在听完Jassie对WhiteHouse的了解之后，补充了许多relevantdetails，其中与

Thevibrationofthevocalcordswillcause