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

admin2009-02-15 49

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy
如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?IP地址为192.168.0.36的计算机发送到Internet上的IP数据包的源IP地址为(7)；IP地址为202.117.12.36的计算机发送到Internet上的
阅读以下关于无线局域网(WLAN)部署的技术说明，根据要求回答问题。[说明]某校园网拓扑结构如图2-29所示，采用无线网络控制器来自动探测、监控及管理无线AP。该无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接
阅读以下技术说明，根据要求回答问题。[说明]某电子商务公司内部网络通过一台24端口的交换机连接20台PC，使用一台硬件防火墙对外发布公司的商务网站。该公司通过DDN专线连接Internet的网络拓扑结构如图7-1所示。公司内部使用的IP地
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP下面给出用户登录的部分代码。请将(6)～(8)空缺处的代码填写完整。
当我们申请不到很多合法IP时，如何分配IP使得单位对外开放的服务器和内部的PC终端能够上网?防火墙实现原理有多种不同的技术，请你分析各自的特点。
When　the　result　of　an　operation　becomes　larger　than　the　limits　of　the　representation,(75)occurs.
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

随机试题

Whendidthemangetpromotedinhisfirstjob?Hegotpromotedduringthe_________________year.
若相对湿度为零，说明空气中水汽含量为零。()
诊断二尖瓣狭窄最有意义的辅助检查是()
不是地图舌的特征是
组织建设工程流水施工时，划分施工段的原则有()。
高速合金钢制工字钢
1998年12月31日M公司接受捐赠一项固定资产，捐赠方有关该固定资产价值的凭证上注明固定资产价值为500000元。企业于2003年12月31日将该固定资产对外出售，获得价款50000元，款项已收存银行。出售时，固定资产已累计计提折旧425000元，
所有者权益变动表能够反映所有者权益各组成部分当期增减变动情况，有助于报表使用者理解所有者权益增减变动的原因。()
血液中的高浓度脂肪蛋白质含量的增加，会使人体阻止吸收过多胆固醇的能力增加，从而降低血液中的胆固醇。有些人通过规律的体育锻炼和减肥，能明显地增加血液中高浓度脂肪蛋白的含量。根据上述论述，可以推出的最恰当的结论是()。
PASSAGEONE

最新回复(0)

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

程序员上午基础知识考试

软考初级

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?IP地址为192.168.0.36的计算机发送到Internet上的IP数据包的源IP地址为(7)；IP地址为202.117.12.36的计算机发送到Internet上的

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

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

当我们申请不到很多合法IP时，如何分配IP使得单位对外开放的服务器和内部的PC终端能够上网?防火墙实现原理有多种不同的技术，请你分析各自的特点。

When the result of an operation becomes larger than the limits of the representation,(75)occurs.

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

Whendidthemangetpromotedinhisfirstjob?Hegotpromotedduringthe_________________year.

若相对湿度为零，说明空气中水汽含量为零。()

诊断二尖瓣狭窄最有意义的辅助检查是()

不是地图舌的特征是

组织建设工程流水施工时，划分施工段的原则有()。

高速合金钢制工字钢

所有者权益变动表能够反映所有者权益各组成部分当期增减变动情况，有助于报表使用者理解所有者权益增减变动的原因。()

PASSAGEONE

When　the　result　of　an　operation　becomes　larger　than　the　limits　of　the　representation,(75)occurs.