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

admin2009-02-10 27

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

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

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列哪项不是面向对象程序设计的主要特征()。

下列关于基类和派生类关系的叙述中，正确的是()。

下列链表中，其逻辑结构属于非线性结构的是

下列排序方法中，最坏情况下比较次数最少的是()。

内部格式控制操作函数是在头文件()中定义的。

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

WhenthefirstofthetwoVikinglanderstoucheddownonMarsonJuly20,1976,andbegantosendcameraimagesbacktoearth,t

各种会计核算程序的主要区别是()不同。

桂枝的主治病证是

治疗溢饮表寒里饮证宜用

项目社会评价指标，按其衡量的内容和对象不同分为()。

现浇预应力钢筋混凝土连续梁，支架和模板安装后，宜采取预压方法消除()。

铁路与道路交叉处设置立体交叉所需费用的确定原则是（）。

甲公司拟发行票面金额为50000万元，期限为3年的贴现债券。若市场年利率为10％，则该债券的发行价格为()万元。

[2014]为了确定审计的前提条件是否存在，注册会计师应当就管理层认可并理解其责任与管理层达成一致意见。下列有关管理层责任的说法中，正确的有()。