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

admin2009-02-15 80

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?Internet电子邮件的标准是什么?
光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)
当前最为常用的电信租用线路有哪些?为了总部和两家分公司进行网络互通，可以采用的动态路由协议有哪些?
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。网络运行过程中出现以下现象：(1)随着连接数的增加，该网络逐渐变慢，一段时间后出现用户频繁掉线；(2)计算机重启以后网络无法连接，需要
A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．
Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
通常情况下，信息插座的安装位置距离地面的高度为______cm。A．10～20B．20～30C．30～50D．50～70
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

随机试题

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
关于优先股、普通股和债券的表决权和收益分配权，以下表述正确的是()。
如果此牙需桩冠修复，则最可能利用的根管是与铸造桩核相比，预成桩+树脂桩核的优点是
某女，妊娠晚期需用解热镇痛药时，应选用
乳腺癌的临床表现最典型的有()。
对于履行加工贸易合同中产生的剩余料件、边角料、残次品、副产品等，在海关规定的下列()方式中需要填制报关单向海关申报。
冷冻土豆(用油半炸过)
某男性借款人年龄45岁，向银行申请个人一手住房贷款，则贷款的最长年限一般不超过()年，符合相关条件的可放宽到()年。
若事件A与B互不相容，则()。
A、 B、 C、 B

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?Internet电子邮件的标准是什么?

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

当前最为常用的电信租用线路有哪些?为了总部和两家分公司进行网络互通，可以采用的动态路由协议有哪些?

A programmer must know about a function’s(74)to Call it correctly．

Every valid character in a computer that uses even(71)must always have an even number of 1 bits．(71)

通常情况下，信息插座的安装位置距离地面的高度为______cm。A．10～20B．20～30C．30～50D．50～70

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000

关于优先股、普通股和债券的表决权和收益分配权，以下表述正确的是()。

如果此牙需桩冠修复，则最可能利用的根管是与铸造桩核相比，预成桩+树脂桩核的优点是

某女，妊娠晚期需用解热镇痛药时，应选用

乳腺癌的临床表现最典型的有()。

对于履行加工贸易合同中产生的剩余料件、边角料、残次品、副产品等，在海关规定的下列()方式中需要填制报关单向海关申报。

冷冻土豆(用油半炸过)

某男性借款人年龄45岁，向银行申请个人一手住房贷款，则贷款的最长年限一般不超过()年，符合相关条件的可放宽到()年。

若事件A与B互不相容，则()。

A、 B、 C、 B

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)