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

admin2017-06-20 56

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面的描述中正确的是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
以下关于空值(NULL值)叙述正确的是
MODIFYSTRUCTURE命令的功能是
在VisualFoxPro中，下列描述错误的是
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在软件开发中，需求分析阶段产生的主要文档是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下列与队列结构有关联的是

随机试题

下列关于期权市场标的物市场价格和执行价格的说法，正确的是()。
一块由标准盐酸饱和后的岩心，用标准盐水驱替时，测其岩心的渗透率是1．63×10-3μm2，经15％盐酸溶液酸化后，再用标准盐水驱替时，测其岩心的渗透率是0．98×10-3μm2，求该岩心的酸敏指数。
医师和药学专业技术人员在药物临床应用时必须遵循的原则是
患者，女，12岁。因颈部包块来院就诊，经认真检查确诊为甲状腺癌，并有颈淋巴结转移。经周密考虑，医师建议使用改进型甲状腺根治术。有文献报道效果较好，术后不会出现身体外观的明显改变。但本院只有2名医师学习过该手术，本院尚未开展此手术，手术成功的把握较小。根据以
某市一商贸企业2019年末建成办公楼一栋，为建造办公楼新征一块土地，面积为45000平方米，土地单价为每平方米300元，房产建筑面积为20000平方米，建筑成本为2000万元。该办公楼使用年限为50年，计算该办公楼原值()万元。
中国游客成为世界“金主”“土豪”疯狂购物的新闻_________，世界各国商业街专门挂出中文路标、配备中国导购更是________。可是，在美国地面上升国旗、唱国歌、大合影、狂购物，样样出新、件件破格_________。如果把它归结成一场简单的爱国之旅，疯
欧洲煤钢联营协定
BGP路由选择协议的四种分组中不包括()。
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，查找年龄小于平均年龄的学生，并显示其“
【B1】【B17】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面的描述中正确的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

以下关于空值(NULL值)叙述正确的是

MODIFYSTRUCTURE命令的功能是

在VisualFoxPro中，下列描述错误的是

下列关于SELECT短语的描述中错误的是

在软件开发中，需求分析阶段产生的主要文档是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下列与队列结构有关联的是

下列关于期权市场标的物市场价格和执行价格的说法，正确的是()。

一块由标准盐酸饱和后的岩心，用标准盐水驱替时，测其岩心的渗透率是1．63×10-3μm2，经15％盐酸溶液酸化后，再用标准盐水驱替时，测其岩心的渗透率是0．98×10-3μm2，求该岩心的酸敏指数。

医师和药学专业技术人员在药物临床应用时必须遵循的原则是

某市一商贸企业2019年末建成办公楼一栋，为建造办公楼新征一块土地，面积为45000平方米，土地单价为每平方米300元，房产建筑面积为20000平方米，建筑成本为2000万元。该办公楼使用年限为50年，计算该办公楼原值()万元。

欧洲煤钢联营协定

BGP路由选择协议的四种分组中不包括()。

【B1】【B17】