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

admin2020-07-25 79

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列四种形式的循环设计中，循环次数最少的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”“产品名称”和“库存数量”。当运行该查询时，应
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：创建一个交叉表查询，以学生性别为行标题，以所属院系为列标题，
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计，创建一个名为“menu”的窗体，要求如下：当单击“退出”命令
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：在表对象“员工表”的年龄和职务两字段之间新增一个字段，字段名称为“密码”，数据类型为文本，字段大小为6，同时，要求
下面对软件特点描述正确的是
如果字段“考查成绩”的取值范围为大写字母A～E，则下列选项中，错误的有效性规则是
下列关于查询设计视图的“设计网格”选项作用的叙述中，错误的是
软件生命周期中，确定软件系统要做什么的阶段是
算法的空间复杂度是指

随机试题

不遑启居，猃狁之故。(《采薇》)遑：
Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalot【C1】______inthespringthan
患者，女，40岁。间断出现发作性心悸，3小时前心悸加重。既往心电图示预激综合征，查体：BP80／60mmHg，面色苍白，心电示波：HR180次／分，宽QRS心动过速，R—R间期不等，急诊抢救应采用
12岁，女孩，发热，双膝关节肿痛1个月，心尖区吹风性Ⅱ～Ⅲ收缩期杂音，血沉第一小时50mm/小时，心电图：P-R间期0.15秒，RBC3.0×1012/L。可能诊断（　　）。
儿童容易模仿影视中反面人物的行为结果导致不良品德，为了避免影视片的消极影响，根据班杜拉社会学习理论，适当的做法是()。
互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：
在考生文件夹下新建一个名为“供应”的项目文件。
设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers
Allyoungmenarerequiredtodotwoyearsof______militaryservice.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列四种形式的循环设计中，循环次数最少的是

下面对软件特点描述正确的是

如果字段“考查成绩”的取值范围为大写字母A～E，则下列选项中，错误的有效性规则是

下列关于查询设计视图的“设计网格”选项作用的叙述中，错误的是

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

算法的空间复杂度是指

不遑启居，猃狁之故。(《采薇》)遑：

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalot【C1】______inthespringthan

患者，女，40岁。间断出现发作性心悸，3小时前心悸加重。既往心电图示预激综合征，查体：BP80／60mmHg，面色苍白，心电示波：HR180次／分，宽QRS心动过速，R—R间期不等，急诊抢救应采用

12岁，女孩，发热，双膝关节肿痛1个月，心尖区吹风性Ⅱ～Ⅲ收缩期杂音，血沉第一小时50mm/小时，心电图：P-R间期0.15秒，RBC3.0×1012/L。可能诊断（ ）。

儿童容易模仿影视中反面人物的行为结果导致不良品德，为了避免影视片的消极影响，根据班杜拉社会学习理论，适当的做法是()。

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：

在考生文件夹下新建一个名为“供应”的项目文件。

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100

Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers

Allyoungmenarerequiredtodotwoyearsof______militaryservice.

12岁，女孩，发热，双膝关节肿痛1个月，心尖区吹风性Ⅱ～Ⅲ收缩期杂音，血沉第一小时50mm/小时，心电图：P-R间期0.15秒，RBC3.0×1012/L。可能诊断（　　）。

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)10+(xMod10)100