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

admin2009-02-15 37

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请回答以下关于网络安全的使用和操作的问题1～5，把答案填到对应栏内。
根据题中所给信息请把图13-3中的(1)与(2)填写完整。Web站点建成后，其维护是一项很重要的工作，包括网站维护与网站测试，其中网站测试的内容是什么?
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下技术说明和程序代码，根据要求回答问题。[说明]某公司用ASP+SQLServer开发的电子商务网站系统，提供了商品查询、网上购物车、订单管理、后台商品管理和在线支付等功能。图6～11是用ASP实现的电子商务网站的主页。系统的数据库
DNS是应用最广泛的主机名和IP地址的转换机制，它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中，DNS是由BIND软件来实现的。BIND是一个(2)系统，其中的resolver程序负责产生域名信息的查询，一个称为(3)的守护进程负责
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
下列对RISC的说法中，不正确的是(49)。
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The

随机试题

Inmanycountries,governmentsaretryingtogetcitizenstoeatmorehealthily.Onewayinwhichgovernmentsaretryingtodot
患者口渴引饮，能食与便溏并见，神疲乏力，体瘦，舌质淡红，苔白而干，脉弱。治宜选用下列何方
有关支气管哮喘基本概念的描述不正确的是
某公司每年都要对企业的销售人员进行培训，主要是聘请知名教授来讲授一些市场营销的理论知识。由于缺乏实际案例的讲解和员工的参与，员工普遍认为这种培训没有考虑他们的需求，既浪费时间又没有效果。另外，培训结束以后，就再没有人过问培训的事情了。该公司在培训中采用
中国创办最早的公立学前教育机构是()。
两互感线圈顺向串联时，其等效电感量L顺=()。
王某潜入某工厂仓库盗窃，将仓库货物(价值2万元)扔到院墙外，准备一会儿翻墙出去再捡，偶尔经过此处的刘某发现该货物无人看管，遂将其拿走，据为己有。10分钟后，王某来到院墙外，发现货物已无踪影。对于王某、刘某行为定性，下列哪一选项是正确的?()
应认定为抢劫罪的有()。
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【61】toconsidertheroleofg
Thispassagemainlytellsthatbeingunemployedisnotallbad.Aftershegotanewjob,LisaPerezregrettedthatshehadnot

最新回复(0)

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

程序员上午基础知识考试

软考初级

请回答以下关于网络安全的使用和操作的问题1～5，把答案填到对应栏内。

根据题中所给信息请把图13-3中的(1)与(2)填写完整。Web站点建成后，其维护是一项很重要的工作，包括网站维护与网站测试，其中网站测试的内容是什么?

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?

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

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

下列对RISC的说法中，不正确的是(49)。

A(71)is a data type whose major attributes are determined by the rules governing the insertion and deletion of its elements. The

Inmanycountries,governmentsaretryingtogetcitizenstoeatmorehealthily.Onewayinwhichgovernmentsaretryingtodot

患者口渴引饮，能食与便溏并见，神疲乏力，体瘦，舌质淡红，苔白而干，脉弱。治宜选用下列何方

有关支气管哮喘基本概念的描述不正确的是

中国创办最早的公立学前教育机构是()。

两互感线圈顺向串联时，其等效电感量L顺=()。

应认定为抢劫罪的有()。

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【61】toconsidertheroleofg

Thispassagemainlytellsthatbeingunemployedisnotallbad.Aftershegotanewjob,LisaPerezregrettedthatshehadnot

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

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The