首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
53
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
假定有以下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是()。
在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
以下关于字段属性的叙述，正确的是()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
下面VBA程序段运行时，内层循环的循环总次数是_____________。Form=0To7step3Forn=m-1ToTom+1NextnNextm
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
用户希望“总分”字段中的值位于400和750之间，可以在“有效性规则”编辑框中输入表达式()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=
随机试题
《光明日报》北京3月22日电(光明网记者钟蕾蕾)在3月22日第22届世界水日，为促进水资源的开发、利用、保护和管理，增强社会公众节水意识，由中国妇女发展基金会、光明网共同主办的“母亲水窖，我与水的故事”摄影及中小学生绘画作品征集活动正式启动。参赛摄影作品可
射血分数是指
食管癌最主要的转移途径是
A、B、C三位股东共同出资36万元成立商品零售的有限责任公司，具体程序如下：(1)A以货币出资18万元，持有50%的股权，B以房屋协议作价9万元，C以非专利技术评估作价9万元，B、C均持有公司25%的股权。(2)章程规定，公司规模较小只
吉林几种秧歌中最为普及、最灵活的一种是()。
我国奴隶社会的教育内容是()。
资本家农场生产过程中使用的种子属于
Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook
指定在一个文本框中如何输入和显示数据的属性是()。
______the1980s,SedgewickConsultantsadoptedthestrategieswhichwouldseeitbecomeoneoftheleadingfinancialconsulting
最新回复
(
0
)
