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

admin2020-02-26 56

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在数据库的三级模式中，可以有任意多个
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
下面不能作为软件设计工具的是
下面对软件测试和软件调试有关概念叙述错误的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

滤线栅切割效应的因果关系在于
行政复议机关发现具体行政行为所依据的法律规范不合法，而本机关又无权处理的，应()。
对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。(　　)
证券投资基金所支付的费用包括()。Ⅰ．基金交易费Ⅱ．基金运作费Ⅲ．基金托管费Ⅳ．基金销售服务费
下列有关生物工程的说法，正确的是()。
A、 B、 C、 D、 B第一组中三个图角度数依次为90°，180°，270°，构成等差数列，第二组图同理，字的笔画数依次为3，5，(7)，选B。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，intn)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。
下面是关于Pentium微处理器芯片内通用寄存器的叙述，其中错误的是
Whereistheheadquarter?
A、Persuadethewomantobeapolicewoman.B、Findasuitablejobforthewoman.C、Helpthewomantobeatourguide.D、Provideth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

在数据库的三级模式中，可以有任意多个

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

下面不能作为软件设计工具的是

下面对软件测试和软件调试有关概念叙述错误的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

滤线栅切割效应的因果关系在于

行政复议机关发现具体行政行为所依据的法律规范不合法，而本机关又无权处理的，应()。

对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。( )

证券投资基金所支付的费用包括()。Ⅰ．基金交易费Ⅱ．基金运作费Ⅲ．基金托管费Ⅳ．基金销售服务费

下列有关生物工程的说法，正确的是()。

A、 B、 C、 D、 B第一组中三个图角度数依次为90°，180°，270°，构成等差数列，第二组图同理，字的笔画数依次为3，5，(7)，选B。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，intn)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

下面是关于Pentium微处理器芯片内通用寄存器的叙述，其中错误的是

Whereistheheadquarter?

A、Persuadethewomantobeapolicewoman.B、Findasuitablejobforthewoman.C、Helpthewomantobeatourguide.D、Provideth

对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。(　　)