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

admin2009-02-15 51

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
阅读下列HTMIL文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地
从表2-21中选择合适的设备，将图2-29中(1)～(4)空缺处设备名称填写完整(每个设备限选一次)。在某安装WindowsXP操作系统的PC上安装无线网卡后，切换到用于添加无线网络的“无线网络属性”对话框的“关联”选项卡，如图2-31所示。通过配
The(75)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
我国著作权法不适用于保护(25)。
操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre

随机试题

导游人员在运用道歉语言时，应注意的是()。
有一V形架如图1-7所示。现用量柱进行测量，己知量柱直径D为30mm，测得尺寸A为37.50mm，B为20.00mm，求V形架的V形槽口宽度W为多少。
宫颈癌最常见的为子宫内膜癌恶性程度最高的为
发射光谱分析法是下列哪类测定法的原理
对于城市规划与土地利用总体规划，以下哪项的表述是不正确的?
在《建设工程工程量清单计价规范》中规定，离心式深井泵安装时，其设备质量除本体以外还包括(　　)的质量。
中年人在记忆加工过程中的一个显著特点是（）。
学校体育的功能是学校体育价值的体现，在制定学校体育目标时，首先要考虑到学校体育的目标是否有利于学生身心的发展。()
在软件的分析阶段，常用()来描述业务处理系统的信息来源、存储、处理和去向。
NetWaK操作系统提供三级容错机制。第三级系统容错(SFTⅢ)提供了______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?

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

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

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

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

我国著作权法不适用于保护(25)。

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

导游人员在运用道歉语言时，应注意的是()。

有一V形架如图1-7所示。现用量柱进行测量，己知量柱直径D为30mm，测得尺寸A为37.50mm，B为20.00mm，求V形架的V形槽口宽度W为多少。

宫颈癌最常见的为子宫内膜癌恶性程度最高的为

发射光谱分析法是下列哪类测定法的原理

对于城市规划与土地利用总体规划，以下哪项的表述是不正确的?

在《建设工程工程量清单计价规范》中规定，离心式深井泵安装时，其设备质量除本体以外还包括( )的质量。

中年人在记忆加工过程中的一个显著特点是（）。

学校体育的功能是学校体育价值的体现，在制定学校体育目标时，首先要考虑到学校体育的目标是否有利于学生身心的发展。()

在软件的分析阶段，常用()来描述业务处理系统的信息来源、存储、处理和去向。

NetWaK操作系统提供三级容错机制。第三级系统容错(SFTⅢ)提供了______。

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

在《建设工程工程量清单计价规范》中规定，离心式深井泵安装时，其设备质量除本体以外还包括(　　)的质量。