对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

admin2009-02-15 70

问题对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

选项 A、N*N
B、Nlog₂N
C、N
D、log₂N

答案C

解析顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较1次，最差的情形是比较N次。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本，显示作者个人主页的登录界面。[HTML文本](1)＜HTML＞(2)＜
Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?
IIS的全称是什么，与Apache相比有什么特点?为了发布制作好的网页，需对IIS做什么设置?
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
在我国《著作权法》中，(19)系指同一概念。
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor______.

随机试题

(2013年4月)1947年正式提出“打倒蒋介石，解放全中国”的行动口号是在________发表的宣言。
简述投保人的概念及其应具备的条件。
初治肺结核的描述哪项是正确的
人造木板用于吊顶工程时必须复验的项目是：[2010年第61题]
某啤酒生产线扩建项目，位于原厂区西面100m的空地上，某国道从厂区北侧通过，距公路500m，距火车站26km，当地地形以山地高原为主，平原、绿洲、荒漠东西展开，南北更替，地势由西南向东北渐趋倾斜，当地地表水比较发达，地下水资源丰富。自然土壤由高山寒漠土、高
社区工作的具体目标有(　　)。
给定资料1．2014年3月5日，李克强总理在政府工作报告中指出，2014年将进一步推进教育发展和改革，使贫困地区农村学生上重点高校人数再增长10％以上，让更多农家子弟有升学机会。扶持农村教育始终是政府工作的重点。根据报告，2013年我国
下列哪一诗句描述的节日与其他三句不同?
2012年新修改的民事诉讼法增加了对公益诉讼制度的规定，这是环境公益诉讼在程序法方面的进步，但仍然缺少具体规定来________。而在司法实践中，由于相关法律条文的缺失，导致法院不受理环保诉讼的情况________。
A．牙龈切除术B．牙周翻瓣术C．引导性组织再生术D．截龈术E．牙冠延长术基础治疗后增生的牙龈未消退，应采取的牙周手术为()。

最新回复(0)

对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本，显示作者个人主页的登录界面。[HTML文本](1)＜HTML＞(2)＜

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?

IIS的全称是什么，与Apache相比有什么特点?为了发布制作好的网页，需对IIS做什么设置?

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

在我国《著作权法》中，(19)系指同一概念。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor______.

(2013年4月)1947年正式提出“打倒蒋介石，解放全中国”的行动口号是在________发表的宣言。

简述投保人的概念及其应具备的条件。

初治肺结核的描述哪项是正确的

人造木板用于吊顶工程时必须复验的项目是：[2010年第61题]

社区工作的具体目标有( )。

下列哪一诗句描述的节日与其他三句不同?

2012年新修改的民事诉讼法增加了对公益诉讼制度的规定，这是环境公益诉讼在程序法方面的进步，但仍然缺少具体规定来________。而在司法实践中，由于相关法律条文的缺失，导致法院不受理环保诉讼的情况________。

A．牙龈切除术B．牙周翻瓣术C．引导性组织再生术D．截龈术E．牙冠延长术基础治疗后增生的牙龈未消退，应采取的牙周手术为()。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

社区工作的具体目标有(　　)。

2012年新修改的民事诉讼法增加了对公益诉讼制度的规定，这是环境公益诉讼在程序法方面的进步，但仍然缺少具体规定来。而在司法实践中，由于相关法律条文的缺失，导致法院不受理环保诉讼的情况。