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

admin2019-06-28 45

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为
要改变窗体上文本框控件的输出内容，应设置的属性是
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
软件生命周期是指(　　)。
Access2010数据库6个对象中，实际存放数据的对象是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

随机试题

下列峰形中，()适宜用峰高乘半峰宽法测量峰面积。
简述一般侵权行为的构成要件。
甲开发商从政府土地管理部门拍卖取得一块商品房的建设用地使用权，后将该建设用地使用权转让给了乙开发商。为了开发楼盘，乙开发商从丙银行贷款，合同约定：从20lO年到2015年共向丙银行贷款额度为5亿元。并用该建设用地使用权设置最高额抵押担保。双方签订了抵押合同
根据《物业管理条例》规定，下列属于业主在物业管理活动中享有的权利的有()。
下列()项灌注桩不受地下水位的影响。
A公司2010年年初盈余公积为260万元，当年以其中的盈余公积转增资本60万元。当年实现净利润300万元，提取盈余公积30万元，以盈余公积向投资者分配股利20万元。该公司2010年年末盈余公积为（）万元。
通常的高山反应是由高海拔地区空气中缺氧造成的，当缺氧条件改变时，症状可以很快消失。急性脑血管梗阻也具有脑缺氧的病征，如不及时恰当处理会危及生命。由于急性脑血管梗阻的症状和普通高山反应相似，因此，在高海拨地区，急性脑血管梗阻这种病特别危险。以下哪项
古希腊哲学家克拉底鲁认为，万物只是一种不可名状的“旋风”，瞬息万变。他拒绝给事物以名称，主张对客观事物“什么都不能说”。其错误在于()
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom
Look!The______upatthelake______justbreathtaking.

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为

要改变窗体上文本框控件的输出内容，应设置的属性是

如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是

软件生命周期是指( )。

Access2010数据库6个对象中，实际存放数据的对象是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是( )。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

下列峰形中，()适宜用峰高乘半峰宽法测量峰面积。

简述一般侵权行为的构成要件。

根据《物业管理条例》规定，下列属于业主在物业管理活动中享有的权利的有()。

下列()项灌注桩不受地下水位的影响。

A公司2010年年初盈余公积为260万元，当年以其中的盈余公积转增资本60万元。当年实现净利润300万元，提取盈余公积30万元，以盈余公积向投资者分配股利20万元。该公司2010年年末盈余公积为（）万元。

古希腊哲学家克拉底鲁认为，万物只是一种不可名状的“旋风”，瞬息万变。他拒绝给事物以名称，主张对客观事物“什么都不能说”。其错误在于()

MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom

Look!The______upatthelake______justbreathtaking.

软件生命周期是指(　　)。

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

Look!Theupatthelakejustbreathtaking.