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

admin2009-02-15 46

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下有关网络管理的叙述，将应填入(n)处的字句写在对应的栏内。网络管理是指对网络的运行状态进行(1)和(2)，使其能够有效、可靠、安全、经济地提供服务，从这个定义可以看出，网络管理包含两个任务，一是对网络的运行状态进行监控，二是对网络的运行状
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸的对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1
Web页面的规划有哪些原则?Web页面的组织形式有哪几种?
先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”
阅读以下说明，回答问题1、问题2、问题3和问题4，将解答填入对应栏内。[说明]lis(InternetInformationServer)是网络信息服务器，它应用于Windows2000/XP，IIS服务器的优点是有可视化的界面，安装
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在网站结构的实现上，通常在逻辑上将网站分为3层：表示层、应用逻辑层和数据层。如果企业需要更改网站风格，则需要改动网站的(14)。A．表示层
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。防火墙上的配置信息如下图所示。要求启动HTTP代理服务
Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an
(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

随机试题

下肢静脉主要有
(2015年）甲国公民汤姆于2012年在本国故意杀人后潜逃至乙国，于2014年在乙国强奸一名妇女后又逃至中国。乙国于2015年向中国提出引渡请求。经查明，中国和乙国之间没有双边引渡条约。依相关国际法及中国法律规定，下列哪一选项是正确的?（）
钢筋电渣压力焊接头检验的必试项目是（）。
Theteachergivesstudents2minutestoskimatext,andwhentimeisup,heasksstudentstostopandanswersomequestions.He
与自然主义相对峙的是理想主义。在理想派看，自然并不全美，美与丑相对，有比较后有美丑，美自身也有高下等差，艺术对于自然，应该披沙拣金，取长弃短。理想主义比自然主义较胜一筹，因为它虽不否认艺术模仿自然，却以为这种模仿并不是呆板的抄袭，须经过一番理想化。理想化有
甲、乙结婚后购得房屋一套，仅以甲的名义进行了登记。后甲、乙感情不和，甲擅自将房屋以时价出售给不知情的丙，并办理了房屋所有权变更登记手续。对此，下列哪一个选项是正确的()。
Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf
A、Talkers.B、Thespeakeasy.C、Thespacemaker.D、Texters.C推断题。文中提到两类人：speakeasy与spacemaker，并说后者在讲电话时需要有自己的空间，不让别人听到的那一类人，故C正确。
Forthispart,youareallowed30minutestowriteaninquiryletter.Youshouldwriteatleast150wordsbutnomorethan200w
不同股票指数的区别主要在于()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸的对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1

Web页面的规划有哪些原则?Web页面的组织形式有哪几种?

先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”

阅读以下说明，回答问题1、问题2、问题3和问题4，将解答填入对应栏内。[说明]lis(InternetInformationServer)是网络信息服务器，它应用于Windows2000/XP，IIS服务器的优点是有可视化的界面，安装

IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加

Computer(75)is a complex consisting of two or more connected computing units，it iS used for the purpose of data communication an

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

下肢静脉主要有

钢筋电渣压力焊接头检验的必试项目是（）。

Theteachergivesstudents2minutestoskimatext,andwhentimeisup,heasksstudentstostopandanswersomequestions.He

甲、乙结婚后购得房屋一套，仅以甲的名义进行了登记。后甲、乙感情不和，甲擅自将房屋以时价出售给不知情的丙，并办理了房屋所有权变更登记手续。对此，下列哪一个选项是正确的()。

Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf

A、Talkers.B、Thespeakeasy.C、Thespacemaker.D、Texters.C推断题。文中提到两类人：speakeasy与spacemaker，并说后者在讲电话时需要有自己的空间，不让别人听到的那一类人，故C正确。

Forthispart,youareallowed30minutestowriteaninquiryletter.Youshouldwriteatleast150wordsbutnomorethan200w

不同股票指数的区别主要在于()。

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu