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

admin2009-02-15 93

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

VPN使用的隧道协议可以有哪几类，分别有哪些协议?若采用L2TP协议，则该协议除IP协议外还支持哪几种协议?
与Novell文件服务相关的文件存储概念是什么?如何配置代理服务器?
阅读以下DNS服务器架构的技术说明，根据要求回答问题。[说明]在一台已安装有WindowsServer2003操作系统的服务器上开启DNS服务，并已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图7-5所示。在该服务器1
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该网站数据库连接程序conn_db.inc部分代码如下，请为(5)、(6)空缺处选择相应
A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

随机试题

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican
A．雌激素B．孕激素C．雄激素D．PRLE．PG原发性痛经的发生与患者月经期子宫内膜和月经血中哪种激素水平升高有关
患者，男，35岁。烧伤头、面部以及双下肢和双手，估计烧伤面积时，下列哪项不确切
甲公司、乙公司与张某、王某共同出资设立了丙有限合伙企业，甲公司和王某是有限合伙人，乙公司和张某是普通合伙人，合伙协议约定由张某执行合伙企业事务，并且约定甲公司可以自由转让自己在合伙企业中的财产份额，对甲公司、乙公司和张某就合伙企业份额出质的问题没有约定。合
均衡价格与供给呈(　　)。
现金流量表的作用有()。
如果政府把经济增长作为宏观调控的政策目标，通常要实行扩张性财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
下列生物中属于真核生物的一组是()。①颤藻②酵母菌③草履虫④黑藻⑤水绵⑥大肠杆菌
直接影响活动效率，使活动得以顺利完成的个性心理特征是______。
Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto

最新回复(0)

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

程序员上午基础知识考试

软考初级

VPN使用的隧道协议可以有哪几类，分别有哪些协议?若采用L2TP协议，则该协议除IP协议外还支持哪几种协议?

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

阅读以下DNS服务器架构的技术说明，根据要求回答问题。[说明]在一台已安装有WindowsServer2003操作系统的服务器上开启DNS服务，并已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图7-5所示。在该服务器1

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该网站数据库连接程序conn_db.inc部分代码如下，请为(5)、(6)空缺处选择相应

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

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

A small network may only connect two computers inside a home to share a single printer and Internet(69)

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

A．雌激素B．孕激素C．雄激素D．PRLE．PG原发性痛经的发生与患者月经期子宫内膜和月经血中哪种激素水平升高有关

患者，男，35岁。烧伤头、面部以及双下肢和双手，估计烧伤面积时，下列哪项不确切

均衡价格与供给呈( )。

现金流量表的作用有()。

如果政府把经济增长作为宏观调控的政策目标，通常要实行扩张性财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

下列生物中属于真核生物的一组是()。①颤藻②酵母菌③草履虫④黑藻⑤水绵⑥大肠杆菌

直接影响活动效率，使活动得以顺利完成的个性心理特征是______。

Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto

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

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

均衡价格与供给呈(　　)。