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

admin2020-09-01 50

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：(1)将“fStudent”窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有选修课程的课程，显示与该课程有关的学生的“姓名”“性别”“课
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：(1)创建一个查询，查找并显示所有客人的“姓名”“房间号”“电话”和“入住日期”四个字段内容，所建查询命名为“qT1”。(2)创
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：(1)设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”“主管”或
如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是
软件需求规格说明的内容应包括
软件生命周期是指
以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong
在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在()。

随机试题

PASSAGEONEWhatadvantagedoesBestBuyhaveoveritsBritishcompetitors?
重吸收小管中对Na+、Cl-和H20比例较大，但能分泌K+、NH3的肾小管是
支原体肺炎应用抗生素的疗程应是(　　　)。
女，28岁。婚后5年未孕，月经稀发、肥胖，多毛。妇科检查：子宫未见异常，双侧卵巢稍大。基础体温单相。该患者促排卵治疗，需要注意防止的并发症是
2004年3月，陈某因保险诈骗罪被判有期徒刑6年，同时判处罚金4万元。下列有关罚金、没收财产判决的执行的表述不正确的是(　　　)。
预提费用是企业预先提取并支付但尚未计入成本的费用。()
中学、小学校园周围_______范围内不得设立互联网上网服务营业场所。
思想库是指从事于力图影响公共政策的多学科研究的独立组织。根据上述定义，以下属于思想库的是()。
死锁定理的描述是()。
以下关于TCP的说法中，正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：(1)将“fStudent”窗

如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

软件需求规格说明的内容应包括

软件生命周期是指

以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在()。

PASSAGEONEWhatadvantagedoesBestBuyhaveoveritsBritishcompetitors?

重吸收小管中对Na+、Cl-和H20比例较大，但能分泌K+、NH3的肾小管是

支原体肺炎应用抗生素的疗程应是( )。

女，28岁。婚后5年未孕，月经稀发、肥胖，多毛。妇科检查：子宫未见异常，双侧卵巢稍大。基础体温单相。该患者促排卵治疗，需要注意防止的并发症是

2004年3月，陈某因保险诈骗罪被判有期徒刑6年，同时判处罚金4万元。下列有关罚金、没收财产判决的执行的表述不正确的是( )。

预提费用是企业预先提取并支付但尚未计入成本的费用。()

中学、小学校园周围_______范围内不得设立互联网上网服务营业场所。

思想库是指从事于力图影响公共政策的多学科研究的独立组织。根据上述定义，以下属于思想库的是()。

死锁定理的描述是()。

以下关于TCP的说法中，正确的是()。

支原体肺炎应用抗生素的疗程应是(　　　)。

2004年3月，陈某因保险诈骗罪被判有期徒刑6年，同时判处罚金4万元。下列有关罚金、没收财产判决的执行的表述不正确的是(　　　)。