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

admin2017-06-20 39

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

选项 A、log2n
B、n／2
C、n
D、n+l

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
打开查询设计器建立查询的命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
关系的基本运算包括
以下描述中，不是线性表顺序存储结构特征的是()。
下面不属于软件测试实施步骤的是
算法的有穷性是指()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

TheairplanelandeddownatCairo______toIndia.
关于非酮症性高血糖高渗性糖尿病昏迷的实验室检查特点，错误的是
A、支气管哮喘B、喘息型慢性支气管炎C、支气管肺癌D、肺炎支原体肺炎E、克雷白杆菌肺炎常于秋季发病，儿童和青年人多见，起病缓慢。阵发性干咳、发热、肌痛，胸片示下叶间质性肺炎改变
符合（）条件的，经市、县人民政府土地管理部门批准，其土地使用权可以转让、出租和抵押。
某一中庭体积为16000m3，净空高度为16m，则其设计排烟量应为()。
一般情况下，企业所得税的税率为()。
某钢板厂经税务机关认定为增值税一般纳税人，2006年6月份发生如下经济业务：(1)6月2日，购入钢坯一批，增值税专用发票注明价款为20万元，税款为3.4万元，另支付铁路运费0.5万元，其中包括建设基金0.05万元，装卸费0.02万元。材料经验收已入
下列关于采用公允价值模式进行后续计量的投资性房地产会计处理的表述中，正确的有()。
世界万物的有与无、聚与散、难与易、长与短、高与下、前与后都是相对而言并相互______的，没有一成不变的事物。没必要碰到点不顺心、不如意的事情就唉声叹气、______。要相信，事情总会向好的方面发展，风雨过后会有晴天，从而乐观对今天，快乐奔明天。依次填入
DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。

程序流程图中带有箭头的线段表示的是( )。

打开查询设计器建立查询的命令是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

关系的基本运算包括

以下描述中，不是线性表顺序存储结构特征的是()。

下面不属于软件测试实施步骤的是

算法的有穷性是指()。

以下数据结构中，属于非线性数据结构的是()。

TheairplanelandeddownatCairo______toIndia.

关于非酮症性高血糖高渗性糖尿病昏迷的实验室检查特点，错误的是

A、支气管哮喘B、喘息型慢性支气管炎C、支气管肺癌D、肺炎支原体肺炎E、克雷白杆菌肺炎常于秋季发病，儿童和青年人多见，起病缓慢。阵发性干咳、发热、肌痛，胸片示下叶间质性肺炎改变

符合（）条件的，经市、县人民政府土地管理部门批准，其土地使用权可以转让、出租和抵押。

某一中庭体积为16000m3，净空高度为16m，则其设计排烟量应为()。

一般情况下，企业所得税的税率为()。

下列关于采用公允价值模式进行后续计量的投资性房地产会计处理的表述中，正确的有()。

DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。