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

admin2009-02-15 47

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/kfW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地
如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?图2-32中代理服务器还可以用哪些网络连接设备实现?
如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?IP地址为192.168.0.36的计算机发送到Internet上的IP数据包的源IP地址为(7)；IP地址为202.117.12.36的计算机发送到Internet上的
阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne
从表2-21中选择合适的设备，将图2-29中(1)～(4)空缺处设备名称填写完整(每个设备限选一次)。读者小郭的笔记本电脑安装的是WindowsXP操作系统，并对无线网卡进行了正确的参数设置。1)当他来到无线阅览室访问图书馆内部网数据资源时
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该网站数据库连接程序conn_db.inc部分代码如下，请为(5)、(6)空缺处选择相应
下列关于DNS域名服务协议的说法中，正确的是(34)。

随机试题

下列哪一项，不见于寒湿困脾证
在同一减影序列中，关于mask图像与血管造影图像的描述，正确的是
自发性气胸肺萎缩>20％时治疗应首选
患者，女，78岁。慢性肺源性心脏病史15年。近日受凉后咳喘加重，气急不能平卧，神志恍惚，谵语，抽搐，烦躁不安，咳痰不爽，舌淡紫，苔白腻，脉细滑数。其中医治法是
甲与乙为恋人，在马路上散步，遇到一伙人寻衅滋事，乙急忙到城关派出所报案，时值中午，值班民警以不能离开为由推脱，未采取任何措施，致使甲、乙被打伤。乙申请复议，并请求损害的国家赔偿。复议机关应做何种复议决定?
土地使用权出让的最高年限由()规定。
清产核资是指对企业的各项资产进行全面的清理、核对和查实。()
有学者认为鸦片战争带来了中国社会的蝴蝶效应：《南京条约》的签订结束了广州十三行垄断贸易的时代，推动了上海的崛起，中国进出口重心转移到长江中下游。广州与周边地区的衰落，引发了失业问题。失业问题又直接引发了()。
Sieist____alsich.(alt)
Manynon-governmentalcollegeshavebeen______inrecentyearswhichallowmorestudentstohaveachancetogotocollege.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?图2-32中代理服务器还可以用哪些网络连接设备实现?

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

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne

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

下列关于DNS域名服务协议的说法中，正确的是(34)。

下列哪一项，不见于寒湿困脾证

在同一减影序列中，关于mask图像与血管造影图像的描述，正确的是

自发性气胸肺萎缩>20％时治疗应首选

患者，女，78岁。慢性肺源性心脏病史15年。近日受凉后咳喘加重，气急不能平卧，神志恍惚，谵语，抽搐，烦躁不安，咳痰不爽，舌淡紫，苔白腻，脉细滑数。其中医治法是

土地使用权出让的最高年限由()规定。

清产核资是指对企业的各项资产进行全面的清理、核对和查实。()

Sieist____alsich.(alt)

Manynon-governmentalcollegeshavebeen______inrecentyearswhichallowmorestudentstohaveachancetogotocollege.