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

admin2020-07-25 51

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设已在Access中建立了包含“书名”“单价”和“数量”等三个字段的“tofg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为
假定在窗体中的通用声明段已经定义有如下的子过程：Subf(xAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：在“tStock”表的“规格”和“出厂价”字段之间增加一个新字段
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，所
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将查询对象“qEmp”改为参数查询，参
在报表设计视图中，不能使用的是()。
定义某一个字段默认值属性的作用是()。

随机试题

治疗脑瘤之痰瘀阻窍证，宜选
处方限量2天的是处方限量5天的是
在进度控制中，横道图是常用图之一，在以下四项中，()不是其优点。
低倍数泡沫产生器安装时，液上喷射泡沫产生器或泡沫导流罩沿罐周均匀布置时，其间距偏差一般不大于()。
目前,美国短期政府债券的最小面额为()。
J．Martin指出，一个企业可能有几十个甚至几百个业务过程。在确定职能范围和业务过程中，什么因素对系统适应性是至关重要的?
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
PassageThreeWhatdoesFiorenzoGalliemphasizebysaying’*...ifhehadn’tstudiedanatomy,hewouldn’thavebeenabletopa
TheartofpublicspeakingbeganinancientGreeceover2,000yearsago.Now,twitter,instantmessaging,e-mail,blogsandchat
Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearthat

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设已在Access中建立了包含“书名”“单价”和“数量”等三个字段的“tofg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为

假定在窗体中的通用声明段已经定义有如下的子过程：Subf(xAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓

在报表设计视图中，不能使用的是()。

定义某一个字段默认值属性的作用是()。

治疗脑瘤之痰瘀阻窍证，宜选

处方限量2天的是处方限量5天的是

在进度控制中，横道图是常用图之一，在以下四项中，()不是其优点。

低倍数泡沫产生器安装时，液上喷射泡沫产生器或泡沫导流罩沿罐周均匀布置时，其间距偏差一般不大于()。

目前,美国短期政府债券的最小面额为()。

J．Martin指出，一个企业可能有几十个甚至几百个业务过程。在确定职能范围和业务过程中，什么因素对系统适应性是至关重要的?

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

PassageThreeWhatdoesFiorenzoGalliemphasizebysaying’*...ifhehadn’tstudiedanatomy,hewouldn’thavebeenabletopa

TheartofpublicspeakingbeganinancientGreeceover2,000yearsago.Now,twitter,instantmessaging,e-mail,blogsandchat

Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearthat