首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-08-26
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/ydBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
下列关于线性表的叙述中，不正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于二叉树的叙述中，正确的是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
随机试题
以“一价定律”为基础阐述汇率决定问题的理论是()
下列各项属于客观唯心主义观点的有()
A．前白蛋白B．白蛋白C．α1-酸性糖蛋白D．α1-抗胰蛋白酶E．铜蓝蛋白表型蛋白有M型、Z型和S型的是
根据《建设工程施工合图(示范文本)》，发包人未按合同约定预付工程款项，承包商可按合同约定向发包人发出要求预付的通知，发包人收到通知后仍不能按要求预付的，承包商最早可在发出通知后( )天停工施工。
以下各项中，()是新加坡不作价提供的工业缝纫机作为加工贸易不作价设备备案的步骤和条件。该合同中进口料件的保税期限是()。
由行业统一经营管理，使用单位投入资金形成的资产，交付行业统一进行管理，凡已办理资产划转手续的，( )。
投资风险中，一旦发生主要投资该债券的基金将遭到毁灭性打击的是()。
甲公司为一家规模较小的上市公司，乙公司为某大型未上市的民营企业。甲公司和乙公司的股本金额分别为200万元和375万元。为实现资源的优化配置，甲公司于2015年9月30日通过向乙公司原股东定向增发300万股本企业普通股取得乙公司全部的375万股普通股。甲公司
环境使遗传提供的发展可能性变成现实，所以它可以决定人的发展。（）
[*]
最新回复
(
0
)
