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

admin2017-07-03 49

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
利用Access创建的数据库项目文件，其扩展名为______________。
一般用于存放供其他Access数据库对象使用的公共过程称为__________。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSub
以下关于SQL语句及其用途的叙述，正确的是()。
Access中的参照完整性规则不包括()。
在查询中，默认的字段显示顺序是()。
在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1，s2)后，s的值为()。
Access数据库表中的字段可以定义有效性规则，有效性规则是()。

随机试题

下列工程中，需要进行专家论证的项目有()。
永磁式测速发电机的转子是用永久磁铁制成的。()
男性患者，53岁，10天前流涕、咳嗽，未诊治，2～3天后自愈。2天前出现双下肢无力，逐渐加重，次日双上肢亦无力。查体：四肢肌力3级，腱反射低下，感觉正常，无病理征，脑脊液正常从鉴别诊断的角度，应首先采取的方法是
检察院的起诉书称，郑某作案时已满18周岁，他以带孩子去划船为名，当船行至水库中央时，故意将刚满1周岁的女婴抛入水库，使其溺水而死。据此．本案公诉人在法庭审理时应主要证明哪些事实?()
某公司在未来无限时期内每年支付的股利为3元/股，必要收益率为15%，则该公司股票的理论价值为()。
如果法定存款准备金与实际存款准备金相等，则超额存款准备金率e的大小是()。
资产负债表日后事项如涉及现金收支项目，均不调整报告年度资产负债表的货币资金项目和现金流量表正表各项目数字。()
当前有很多中学生，尤其是女生，对体育课表现出敬而远之的态度。大部分女生对做某些运动项目的动机不足，不愿意参加，只是在课堂上被动地配合体育教师的口令。在一次接力跑的教学中，少数男生比较积极，而许多女生则不愿意参加最后的游戏和接力比赛，造成少数人练，多数人看的
斯塔夫里阿诺斯在《全球通史》中说：“中国人的姓总是位于个人的名字之前，而不像西方那样，位于个人的名字之后。”中国人重视姓氏这一现象反映的实质是()。
如果人脑同科技的发展变化一样，那是一种灾难。尽管有理论说，“克隆人”虽与本体基因相同，但由于后天因素，也会在多方面与本体相异，而且严格来说，基因相同也是一样没有意思的。人人都健美，智商都是150，这就像用一幅美好的图画代替了一千幅美丽的图画一样，没有生气。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

利用Access创建的数据库项目文件，其扩展名为______________。

一般用于存放供其他Access数据库对象使用的公共过程称为__________。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSub

以下关于SQL语句及其用途的叙述，正确的是()。

Access中的参照完整性规则不包括()。

在查询中，默认的字段显示顺序是()。

在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1，s2)后，s的值为()。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

下列工程中，需要进行专家论证的项目有()。

永磁式测速发电机的转子是用永久磁铁制成的。()

男性患者，53岁，10天前流涕、咳嗽，未诊治，2～3天后自愈。2天前出现双下肢无力，逐渐加重，次日双上肢亦无力。查体：四肢肌力3级，腱反射低下，感觉正常，无病理征，脑脊液正常从鉴别诊断的角度，应首先采取的方法是

检察院的起诉书称，郑某作案时已满18周岁，他以带孩子去划船为名，当船行至水库中央时，故意将刚满1周岁的女婴抛入水库，使其溺水而死。据此．本案公诉人在法庭审理时应主要证明哪些事实?()

某公司在未来无限时期内每年支付的股利为3元/股，必要收益率为15%，则该公司股票的理论价值为()。

如果法定存款准备金与实际存款准备金相等，则超额存款准备金率e的大小是()。

资产负债表日后事项如涉及现金收支项目，均不调整报告年度资产负债表的货币资金项目和现金流量表正表各项目数字。()

斯塔夫里阿诺斯在《全球通史》中说：“中国人的姓总是位于个人的名字之前，而不像西方那样，位于个人的名字之后。”中国人重视姓氏这一现象反映的实质是()。