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

admin2009-05-20 54

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

时间复杂度和空间复杂度均属于()。
层次型、网状型和关系型数据库的划分原则是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下函数值的返回值类型是()。fun(floatx){floaty；y=3*x=-4；
软件设计中划分模块的一个准则是(　　)。
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
下列选项中不符合良好程序设计风格的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

随机试题

男性，50岁。无痛性全程肉眼血尿2周，尿细胞学检查发现有肿瘤细胞，诊断为膀胱癌。入院后行膀胱全切、回肠代膀胱术治疗。术后病人常独处，害怕家人探视，主诉不知如何护理造瘘口，对未来生活感到担忧。问：列举此病人腹壁造瘘口护理要点。
男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是
法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?
关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]
票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)
社会工作研究和其他研究的最大不同是()。
企业集团的基本特征有()。
在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()
公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。
李某，男，32岁，某单位汽车司机。李某于2002年8月17日上午11时，同装卸工刘某、王某等三人驾驶解放大卡车由某乡向市里送货(该货车核准载重8吨，该批货物约重13吨)。车超速行驶，当开到某乡政府的十字路口时，将前方同方向骑车的季某连人带车撞出20多米，造

最新回复(0)

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

二级Access

NCRE全国计算机二级

时间复杂度和空间复杂度均属于()。

层次型、网状型和关系型数据库的划分原则是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下函数值的返回值类型是()。fun(floatx){floaty；y=3*x=-4；

软件设计中划分模块的一个准则是( )。

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(

下列选项中不符合良好程序设计风格的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是

法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?

关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。( )

社会工作研究和其他研究的最大不同是()。

企业集团的基本特征有()。

在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()

公安执法监督的内容是公安机关及其人民警察在执行职务活动中( )。

软件设计中划分模块的一个准则是(　　)。

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)

公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。