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

admin2009-02-15 43

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列HTMIL文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)
无线网络与有线网络相较之下，有哪些优点，若要架构一个无线网络，需要哪些最基本的配备?
什么是网络安全?网络安全技术分为几类?
阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai
阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne
阅读以下关于无线局域网(WLAN)部署的技术说明，根据要求回答问题。[说明]某校园网拓扑结构如图2-29所示，采用无线网络控制器来自动探测、监控及管理无线AP。该无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接
DNS是应用最广泛的主机名和IP地址的转换机制，它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中，DNS是由BIND软件来实现的。BIND是一个(2)系统，其中的resolver程序负责产生域名信息的查询，一个称为(3)的守护进程负责
从图13-1可以看出，代理服务器将网络分成哪两部分?以下是LAN上的客户机希望访问Internet时的工作过程，但顺序已乱，请重新排序。(1)Web服务器将文件传给WinGate服务器(2)WinGate服务器解释这个请求，如果这个请求
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
Oneattributeofthestackis(72).

随机试题

A．胃经的合土穴B．胃经的经火穴C．胃经的荥水穴D．胃经的输木穴内庭穴为
男性，73岁，尿频，排尿无力，尿线细，尿不尽感，逐渐加重10年余，曾经出现过多次急性尿潴留。既往：糖尿病15年，服药治疗。患者最不可能的问题是
根据唐律中“十恶”的规定，殴打及谋杀祖父母、父母等尊亲属的行为属于()。
下列关于利息与利率的表述中，正确的有(　　)。
某公司财务部按照要求编制了安全生产费用的提取和使用管理办法，经公司分管的副总经理书面批准，以公司红头文件的形式发布。但文件执行过程中。公司计划部和安全生产部提出反对意见，认为该管理办法与公司现行预算管理制度相矛盾。该管理办法在编制过程中，可能缺失的环节是(
含水率为5%的中砂2200g，其干燥时的质量为()。
陶行知先生的“捧着一颗心来，不带半根草去”的教育信条体现了教师()的职业道德素养。
德国教育家赫尔巴特的教育代表作__________标志着教育学成为一门规范的学科。
属于公务员物质保障制度的是()。
野菜なら、私は()好きですよ。嫌いなものはありません。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

无线网络与有线网络相较之下，有哪些优点，若要架构一个无线网络，需要哪些最基本的配备?

什么是网络安全?网络安全技术分为几类?

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai

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

从图13-1可以看出，代理服务器将网络分成哪两部分?以下是LAN上的客户机希望访问Internet时的工作过程，但顺序已乱，请重新排序。(1)Web服务器将文件传给WinGate服务器(2)WinGate服务器解释这个请求，如果这个请求

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

Oneattributeofthestackis(72).

A．胃经的合土穴B．胃经的经火穴C．胃经的荥水穴D．胃经的输木穴内庭穴为

男性，73岁，尿频，排尿无力，尿线细，尿不尽感，逐渐加重10年余，曾经出现过多次急性尿潴留。既往：糖尿病15年，服药治疗。患者最不可能的问题是

根据唐律中“十恶”的规定，殴打及谋杀祖父母、父母等尊亲属的行为属于()。

下列关于利息与利率的表述中，正确的有( )。

含水率为5%的中砂2200g，其干燥时的质量为()。

陶行知先生的“捧着一颗心来，不带半根草去”的教育信条体现了教师()的职业道德素养。

德国教育家赫尔巴特的教育代表作__________标志着教育学成为一门规范的学科。

属于公务员物质保障制度的是()。

野菜なら、私は()好きですよ。嫌いなものはありません。

下列关于利息与利率的表述中，正确的有(　　)。