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

admin2009-02-15 96

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn—group1(1)Accept—dialinprotocol12tpvirtual-template1terminate-
与Novell文件服务相关的文件存储概念是什么?如何配置代理服务器?
与Novell文件服务相关的文件存储概念是什么?NSS的含义是什么?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?
阅读以下说明，回答问题1～问题2，将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用，它基于客户机朋艮务器模式的应用系统，WWW服务器负责对各种信息进行组织，WWW客户机负责如何显示信息和向服务器发送请求
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：该系统用户登录界面文件名为login.as
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb
Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis
WhichfigurecandescribetheattributeoftheentityintheE-Rgraph?()

随机试题

公民、法人或者其他组织直接向人民法院提起行政诉讼的，应当在知道作出具体行政行为之日起（）内提出。
风味性拍粉是先在原料外表上浆或挂上一层薄糊，使原料外表水分较多，然后粘附________。
电子商务认证机构的职能有()。
参与胆同醇生物合成的因素有
喷射性呕吐，可见于()
以支气管、肺组织反复的感染和支气管阻塞为主要发病因素的疾病是
多尿可见于
项目部的试验部门在质量验收工作中的职能包括()。
VisualFoxPro6.0是一个______位的数据库管理系统。
TheLewisandClarkexpedition______thetenStoryoftheLouisianaPurchaseandbeyondasfarasthePacificOcean.

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?

VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn—group1(1)Accept—dialinprotocol12tpvirtual-template1terminate-

与Novell文件服务相关的文件存储概念是什么?如何配置代理服务器?

与Novell文件服务相关的文件存储概念是什么?NSS的含义是什么?

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?

阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：该系统用户登录界面文件名为login.as

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis

WhichfigurecandescribetheattributeoftheentityintheE-Rgraph?()

公民、法人或者其他组织直接向人民法院提起行政诉讼的，应当在知道作出具体行政行为之日起（）内提出。

风味性拍粉是先在原料外表上浆或挂上一层薄糊，使原料外表水分较多，然后粘附________。

电子商务认证机构的职能有()。

参与胆同醇生物合成的因素有

喷射性呕吐，可见于()

以支气管、肺组织反复的感染和支气管阻塞为主要发病因素的疾病是

多尿可见于

项目部的试验部门在质量验收工作中的职能包括()。

VisualFoxPro6.0是一个______位的数据库管理系统。

TheLewisandClarkexpedition______thetenStoryoftheLouisianaPurchaseandbeyondasfarasthePacificOcean.