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

admin2018-10-15 66

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
以下关于数据管理发展的描述错误的是
SQL语句中修改表结构的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
在考生文件夹下有一表单文件formone．scx，其中包含一个文本框和一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程
下列队列的描述中，正确的是()。
在VisualFoxPro中如果字段定义为日期型，则长度固定为()。
下列关于线性链表的叙述中，正确的是(）。

随机试题

文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为
工资率上升的收入效应导致闲暇消费的()，而其替代效应导致工作时间的()。
在计算稀释每股收益时，下列各项中，不属于潜在普通股的是()。
形成荒漠地貌的主要地质原因是()。
有一个人叫李智，研究生学历，考了三年终于考上公务员，到团委工作，担任团委书记，他的同事王强是副书记。刚参加工作时李智踏踏实实、勤勤恳恳。有一次，省委机关决定选拔一批处级干部，李智和王强笔试成绩都很高，并同时入围面试。为了准备面试，李智经常用工作时间学习，把
在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()
关于Graves病时的代谢，下列哪项不正确
A．受检人群中每人口腔中平均龋、失、补牙数B．在调查期间某一人群中患龋病的频率，人口基数以百计算C．通常指至少在1年时间内，某人群新发生龋病的频率D．全口牙列均无龋的人数占全部受检查人数的百分率E．包括患根龋的数目和因根龋而充填的数目根龋数(
在我国，有权修改宪法的机关是()。
Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeebehavioursSpeciesWecanfindPanorPanTroglodytes

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

以下关于数据管理发展的描述错误的是

SQL语句中修改表结构的命令是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

在考生文件夹下有一表单文件formone．scx，其中包含一个文本框和一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表

首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程

下列队列的描述中，正确的是()。

在VisualFoxPro中如果字段定义为日期型，则长度固定为()。

下列关于线性链表的叙述中，正确的是(）。

文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为

工资率上升的收入效应导致闲暇消费的()，而其替代效应导致工作时间的()。

在计算稀释每股收益时，下列各项中，不属于潜在普通股的是()。

形成荒漠地貌的主要地质原因是()。

在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()

关于Graves病时的代谢，下列哪项不正确

在我国，有权修改宪法的机关是()。

Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeebehavioursSpeciesWecanfindPanorPanTroglodytes