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

admin2009-02-15 41

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
当文本框中的内容发生改变时所触发的事件是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
数据库系统中完成查询操作使用的语言是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
使用白盒测试方法时，设计测试用例应根据()。
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
负责数据库中查询操作的数据库语言是(　　)。
索引属于()。

随机试题

正常成人女性的红细胞数量平均为
A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是
早期妊娠的诊断，下列哪项最为准确
某工程项目施工合同于2010年6月5日签订，该工程的开工报告于2010年6月15日批准，工程于2010年7月10日正式开工。根据《建设工程安全生产管理条例》的规定，建设单位最迟应当于()前，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建
认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。
住房商品化意味着将住房推向市场，主要依靠市场调节来解决住房问题，同时也就意味着要大大减轻政府的负担，减少政府对住宅的干预。但政府绝不能从大包大揽一下子就变为撒手不管。在迈向住宅商品化的过程中，住房的社会福利成分日趋下降，经营利润会逐步成为追逐的目标，旧的住
评判一家公司业绩的一种方法是将其与其他公司进行对比。这种技术通常称为“对照基准点”，它使公司经理可以发现更好的行业行动，并且能为采取好的行动提供正当的理由。下面每项如果正确，都足以构成把一家公司的业绩和不与之形成竞争的公司而非竞争者进行基准点对照
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

当文本框中的内容发生改变时所触发的事件是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

数据库系统中完成查询操作使用的语言是()。

在快速排序法中，每经过一次数据交换(或移动)后()。

使用白盒测试方法时，设计测试用例应根据()。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

负责数据库中查询操作的数据库语言是( )。

索引属于()。

正常成人女性的红细胞数量平均为

A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是

早期妊娠的诊断，下列哪项最为准确

认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

负责数据库中查询操作的数据库语言是(　　)。