首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-04
24
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/pow0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。
以下关于类模块的说法不正确的是______。
关系模型的数据操纵即是建立在关系上的数据操纵,一般育______、增加、删除和修改四种操作。
以下说法中,不正确的是______。
创建宏时不用定义______。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是______。
以下关于选择查询叙述错误的是______。
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
树是结点的集合,它的根结点数目是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
Icouldn’tfinishmypaperbecausethetypewriter______.
蕲蛇的主治病证有( )。
我国面向社会集资的主要方式有()。
公司战略属于企业经营战略中最高层次战略,其特点包括()。
给定二进制数00111001,若它为ASCII码时,它表示的十进制数为39。()
2013年11月我国货物周转总量中,水运周转量占比在以下哪个范围之内?
TaskTwo:AgainstA.peoplewouldhavetoworkonSundayB.therecouldbeachangeinthetraditionalpatternoftheweekendC.
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
Therearemanyacareerinwhichtheincreasingemphasisis(1)______inspecialization.Youfindthesecareersinengineering,
A、Toshowhowdependentmenareonaparticularfood.B、Toshowhowprimitivethedietofsomepeopleis.C、Toshowwhatdiffere
最新回复
(
0
)