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

admin2020-06-06 29

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码，试按以下要求完成设计：按照以下窗体功
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。
在“tTeacher”表中输入以下2条记录：
将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
运行VisualBasic的函数过程，应使用的宏命令是
Select语句中有子句“Where工资额>10430”，该子句的含义是

随机试题

在《五代史伶官传序》中，告诫人们要居安思危的警戒性语句是()
患者，男，48岁，龋坏，经根管治疗后，大面积龈补，修复医师经牙体制备后，取印模，铸造金属全冠修复标记该患牙颈缘线下列哪项是正确的
症见两眼灵活，视物清晰，神志清楚，反应灵敏，语言清晰，面色荣润。可判断为
2011年8月20日，甲公司就自己不能支付到期债务向人民法院提出破产申请，人民法院于2011年9月1日裁定受理甲公司的破产申清，同时指定某会计师事务所为破产管理人。管理人接管甲公司后，对甲公司的资产、负债进行了清理，有关清理情况如下：(1)人民法院受理破
旅行社通过招徕，将赴同一旅游目的地的来自不同地方的旅游者组织起来，分别按单项计价的旅游方式被称为()。
视听法，也叫“圣克卢法”，来源于直接法和听说法。以下关于视听法的说法不恰当的是()。
同轴电缆比光缆传输速率高。()
现在非常流行微博和微信。但是很多人通过这种途径进行诈骗、散布谣言、打口水仗等。请你对这个负面现象产生的原因进行调研。并提出对策。
以下内容不属于货币制度构成要素的是()。
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。

在“tTeacher”表中输入以下2条记录：

将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。

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

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

运行VisualBasic的函数过程，应使用的宏命令是

Select语句中有子句“Where工资额>10430”，该子句的含义是

在《五代史伶官传序》中，告诫人们要居安思危的警戒性语句是()

患者，男，48岁，龋坏，经根管治疗后，大面积龈补，修复医师经牙体制备后，取印模，铸造金属全冠修复标记该患牙颈缘线下列哪项是正确的

症见两眼灵活，视物清晰，神志清楚，反应灵敏，语言清晰，面色荣润。可判断为

旅行社通过招徕，将赴同一旅游目的地的来自不同地方的旅游者组织起来，分别按单项计价的旅游方式被称为()。

视听法，也叫“圣克卢法”，来源于直接法和听说法。以下关于视听法的说法不恰当的是()。

同轴电缆比光缆传输速率高。()

现在非常流行微博和微信。但是很多人通过这种途径进行诈骗、散布谣言、打口水仗等。请你对这个负面现象产生的原因进行调研。并提出对策。

以下内容不属于货币制度构成要素的是()。

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki