对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

admin2010-11-20 28

问题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log₂n 次,而顺序查找需要比较n次。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

软件工程研究的内容主要包括：【】技术和软件工程管理。
在Java语言的体系结构中，JVM的上层是______和______，它们都具有扩展性。
短路逻辑运算符包括【】和｜｜。
下列赋值语句中错误的是
在长度为n的有序线性表中进行二分查找，需要的比较次数为
求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i
设x=1，y=2和z=3，则表达式y+=z—/++x的值是()。
在深度为5的满二叉树中，子结点的个数为()。
一个applet标记中，必须出现的属性项有【】、WIDTH、HEIGHT。
如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。　　　　　则设计出的窗体可能是

随机试题

每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()
“天下兴亡，匹夫有责”反映了中华民族传统美德中的
城市土地利用结构合理性的主要指标包括()等。
根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚开挖应符合的要求有()。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％。2015年3月1日，甲公司与乙公司进行资产交换，甲公司将其持有的库存商品、交易性金融资产和专利权(符合增值税免税条件)同乙公司的原材料和固定资产(厂房)进行交换，甲公司持有的库存商品的成本为1
在一串数字1991991…中，从第三个数开始，每个数都是前两个数相乘后积的尾数(个位数字)，那么把这串数字写到第40位时总和是()。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd
在数字化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准____________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的____________，建立数字化的文化遗产档案和“非
互联网已经成为人们获取信息的重要途径。互联网进入中国后，中国的广播电台、电视台就开始利用其资源优势和品牌优势开展网络新闻传播(dissemination)，满足人们对新闻信息的巨大需求。目前已建成了一批综合新闻信息服务网站，不仅增加了权威新闻信息传播的广度

最新回复(0)

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

在Java语言的体系结构中，JVM的上层是______和______，它们都具有扩展性。

短路逻辑运算符包括【】和｜｜。

下列赋值语句中错误的是

在长度为n的有序线性表中进行二分查找，需要的比较次数为

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

设x=1，y=2和z=3，则表达式y+=z—/++x的值是()。

在深度为5的满二叉树中，子结点的个数为()。

一个applet标记中，必须出现的属性项有【】、WIDTH、HEIGHT。

如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。 则设计出的窗体可能是

以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()

“天下兴亡，匹夫有责”反映了中华民族传统美德中的

城市土地利用结构合理性的主要指标包括()等。

根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚开挖应符合的要求有()。

在一串数字1991991…中，从第三个数开始，每个数都是前两个数相乘后积的尾数(个位数字)，那么把这串数字写到第40位时总和是()。

In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd

在Java语言的体系结构中，JVM的上层是和，它们都具有扩展性。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。　　　　　则设计出的窗体可能是