首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-09-19
90
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/GKLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序执行后，变量x的值为()。Dima，b，C，dAsSingleDimXAsSinglea=10:b=30:C=400Ifb>aThend=a:a=b:b=dEndI
下列哪一条不属于数据库设计的任务?()
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在链表的运算过程叶l，能够使空表与非空表的运算统一的结构是_________。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。
假定已经在菜单编辑器中建立了窗体的弹出式菜单，其顶级菜单的名称为a1，其“可见”属性为False，则程序运行后，可以同时响应鼠标左键单击和右键单击的事件过程是______。
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
随机试题
六腑的共同生理特点是
商业银行开展个人理财业务若存在违法违规行为，由()依据相应的法律法规予以处罚。
某公司拥有长期资金100万元，其中，债券40万元，资金成本为6％；普通股60万元，资金成本为12％。则该公司加权平均资本成本为()。
下列属于上海五大古典园林的有()。
《三国志》的作者是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
关于大气中的自然现象，下列说法正确的是：
A、 B、 C、 D、 D
Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy
Youshouldassume,intryingforjobs,thatyouwillnotbetheonlyapplicant.Thesinglemostprevalentdecidingfactoristhe
最新回复
(
0
)
