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

admin2009-02-15 44

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某单位通过路由器实现NAT转换，网络拓扑结构如图3-1所示。其中所有服务器和客户机都使用私网地址，FTP服务器可对外提供服务。路由器NAT映射地址及对应域名
传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?
计算机病毒无处不在，危害极大，请回答以下关于计算机病毒的问题1～4，把答案填写到对应栏内。
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
IIS的全称是什么，与Apache相比有什么特点?为了发布制作好的网页，需对IIS做什么设置?
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
我国著作权法不适用于保护(25)。

随机试题

以下属于资产评估经济原则的是
日前诊断肿瘤最可靠的方法是()
A．胰岛素B．甲状旁腺激素C．血管升压素D．醛固酮调节血钾稳态的激素主要是
可提示胆石症并发急性重症胆管炎的表现是
下列药物一般需要砂炒的是()。
一国借款人在国际证券市场上以外国货币为面值，向外国投资者发行的债券是()。
某信用社建造一座营业大楼，2011年12月竣工验收，因网点迁置未批复，直到2012年6月方投入使用，则固定资产转入日期及计提折旧日期分别为()。
A.Thisisyour10yuanchangeB.I’dliketobuyabottleofliquorC.ThisisthesuperbproductofthekindSalesclerk:Goodafte
Hewasafraidthatthebranchmightbendoverandbreak,andhewouldbesent______totheground.
A、Itisinterestingandcomfortable.B、There’snoanysunshinehere.C、Itneedsmoremoneytolivehere.D、Itisdifficulttoma

最新回复(0)

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

程序员上午基础知识考试

软考初级

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

计算机病毒无处不在，危害极大，请回答以下关于计算机病毒的问题1～4，把答案填写到对应栏内。

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

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

IIS的全称是什么，与Apache相比有什么特点?为了发布制作好的网页，需对IIS做什么设置?

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

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

以下属于资产评估经济原则的是

日前诊断肿瘤最可靠的方法是()

A．胰岛素B．甲状旁腺激素C．血管升压素D．醛固酮调节血钾稳态的激素主要是

可提示胆石症并发急性重症胆管炎的表现是

下列药物一般需要砂炒的是()。

一国借款人在国际证券市场上以外国货币为面值，向外国投资者发行的债券是()。

某信用社建造一座营业大楼，2011年12月竣工验收，因网点迁置未批复，直到2012年6月方投入使用，则固定资产转入日期及计提折旧日期分别为()。

A.Thisisyour10yuanchangeB.I’dliketobuyabottleofliquorC.ThisisthesuperbproductofthekindSalesclerk:Goodafte

Hewasafraidthatthebranchmightbendoverandbreak,andhewouldbesent______totheground.

A、Itisinterestingandcomfortable.B、There’snoanysunshinehere.C、Itneedsmoremoneytolivehere.D、Itisdifficulttoma