首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-11-20
97
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ItIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“学生”表中有“学号”、“姓名”、“性别”和“年龄”字段，其中“学号”为主关键字，建立“学生”表的SQL命令是()。
在表设计器的“字段”选项卡中，下列说法错误的是()。
在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na
在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面是关于表单数据环境的叙述，其中错误的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
下列数据结构中，属于非线性结构的是( )。
随机试题
下列哪项是轻症急性胰腺炎治疗的最根本措施
支原体中“T株”是指
A．EBVB．HTLV-1C．HHV一8D．幽门螺杆菌E．衣原体与眼附属器淋巴瘤有关
A．血府逐瘀汤B．八珍汤C．清瘟败毒饮D．萆薢渗湿汤E．托里消毒散
含有3，5-二羟基羧酸活性结构和吲哚环骨架的HMG-CoA还原酶抑制剂的调血脂药是
土地利用专项规划的特点包括()。
莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。
十九大报告中指出，全面深化改革的总目标是()。
下列关于“露”的说法，最准确的是()。
在使用向导创建交叉表查询时，用户需要指定______种字段。
最新回复
(
0
)
