首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
41
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SELECT语句中，“＼”的含义是()。
在窗体上添加一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_C1ick()sum=0Fori=3To7sum=i+2
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______________。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于__________阶段。
Access所设计的数据访问页是一个()。
假定有以下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是()。
设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
有一个VBA计算程序的功能如下：该程序用户界面由四个文本框(T1、T2、T3和T4)和三个按钮(C1、C2和C3)分别显示为清除、计算和退出。运行窗体后，单击“清除”按钮，则清除所有文本框中显示的内容；单击“计算”按钮，则计算在T1、T2和T3三个文本框中
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE和UPDATE实现()。
随机试题
加强了人体前、后、侧面的统一联系的是
现实中，房地产市场上某种房地产在某一时间的供给量为()。
按照《民用建筑可靠性鉴定标准》，关于结构整体性等级的评定，下列说法中正确的是()。
麻醉前禁食、水的主要目的是()。
一名新入园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答应是()
坚持最严格的耕地保护制度，层层落实责任，坚决守住16亿亩耕地红线。()
根据给定材料，下列说法正确的是：
“鸟鸣山更幽”包含的哲理是（ ）。
ImaginetheU.S.economicgainsofthe1990s,andwhatcomestomind?Perhapsitwashowthestockmarketruled:Allthoseiniti
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
最新回复
(
0
)
