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

admin2009-02-15 92

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。为保障网站的安全性，需要单击图2-4中“IP地址和域名限制”栏内的“编辑”按钮，屏蔽某些恶意IP地址。如果要屏蔽192．168．1．116，在图2-
请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。HFC是采用(8)制方式通过宽带同轴电缆向用户提供宽带业务。CableModem接收从CMT
以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP下面给出用户登录的部分代码。请将(6)～(8)空缺处的代码填写完整。
为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim该网页连接的数据库类型是(7)。备选答案：A．OracleB．SQLServerC．
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex
The(75)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr
By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you
Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis

随机试题

群件
简述左向右分流型先天性心脏病的共同特点。
解释下列名词：限速酶、变构酶、同工酶、酶原。
关于苯二氮革类的体内过程，下列叙述不正确的是
A．精原细胞B．初级精母细胞C．睾丸间质细胞D．支持细胞E．精子细胞位于曲精小管的管壁上，能支持营养生精细胞、分泌雄性激素、参与形成血一睾屏障的细胞是()。
A．30％B．20％C．6％D．8％医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的()。
某承租人与一写字楼所有权人于4年前签订了租赁合同，约定租赁期限为10年，月租金固定不变为100元/m2，现市场上类似写字楼的月租金为120元/m2，而市场价格为12000元/m2。假设折现率为10%，则该写字楼目前出售时的正常价格为()元/m2。
【背景资料】某水库枢纽工程由大坝及泄水闸等组成。大坝为壤土均质坝，最大坝高15.5m，坝长1135m。该大坝施工承包商首先根据设计要求就近选择某一料场，该料场土料黏粒含量较高，含水量较适中。在施工过程中，料场土料含水量因天气等各种原因发生变化，比施工最优
电子表格软件的主要功能有()。
下列哪些人员不属于贪污受贿的主体?()

最新回复(0)

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

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。HFC是采用(8)制方式通过宽带同轴电缆向用户提供宽带业务。CableModem接收从CMT

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP下面给出用户登录的部分代码。请将(6)～(8)空缺处的代码填写完整。

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim该网页连接的数据库类型是(7)。备选答案：A．OracleB．SQLServerC．

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

The(75)has several major components, including the system kernel, a memory management system, the file system manager, device dr

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

Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis

群件

简述左向右分流型先天性心脏病的共同特点。

解释下列名词：限速酶、变构酶、同工酶、酶原。

关于苯二氮革类的体内过程，下列叙述不正确的是

A．精原细胞B．初级精母细胞C．睾丸间质细胞D．支持细胞E．精子细胞位于曲精小管的管壁上，能支持营养生精细胞、分泌雄性激素、参与形成血一睾屏障的细胞是()。

A．30％B．20％C．6％D．8％医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的()。

电子表格软件的主要功能有()。

下列哪些人员不属于贪污受贿的主体?()

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

The(75)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

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