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

admin2009-02-15 95

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。
请回答以下关于Internet的问题1～5。
什么是网络安全?常用的网络安全策略有哪些?
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
Thesuccessfulspreadofavirusdependsonhowlongitcan(74)unnoticed,beforeitspresenceismadeknownbytheactivationof

随机试题

教育督导
关于脊髓神经的叙述，错误的是
甘麦大枣汤的功用天王补心丹的功用
猩红热邪侵肺卫证治以(　　)猩红热疹后阴伤证治以(　　)
A．溶解度B．溶化性C．崩解度D．融变时限E．卫生学检查胶囊剂需检查，散剂不用检查的项目
某建设工程有4个实施方案可供选择，方案一的投资额是100万元，年运行成本为15万元；方案二的投资额是110万元，年运行成本为18万元；方案三的投资额是125万元，年运行成本为11万元；方案四的投资额是130万元，年运行成本为16万元。各方案应用环境相同，设
一般认为，态度与品德形成过程经历三个阶段：依从、认同和()。
某单位组织“重走长征路，再励坚强志”活动。计划重走长征路，实地考察土地革命时期中央红军的历史足迹。正确的路线是：
调整活动窗口大小的宏操作是【】。
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

请回答以下关于Internet的问题1～5。

什么是网络安全?常用的网络安全策略有哪些?

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

Thesuccessfulspreadofavirusdependsonhowlongitcan(74)unnoticed,beforeitspresenceismadeknownbytheactivationof

教育督导

关于脊髓神经的叙述，错误的是

甘麦大枣汤的功用天王补心丹的功用

猩红热邪侵肺卫证治以( )猩红热疹后阴伤证治以( )

A．溶解度B．溶化性C．崩解度D．融变时限E．卫生学检查胶囊剂需检查，散剂不用检查的项目

一般认为，态度与品德形成过程经历三个阶段：依从、认同和()。

某单位组织“重走长征路，再励坚强志”活动。计划重走长征路，实地考察土地革命时期中央红军的历史足迹。正确的路线是：

调整活动窗口大小的宏操作是【】。

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

猩红热邪侵肺卫证治以(　　)猩红热疹后阴伤证治以(　　)