首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-01
30
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/N7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在希尔排序法中,每经过一次数据交换后
下列选项中,不属于导航窗体可以使用的布局是()。
代码编写阶段可进行的软件测试是
在深度为7的满二叉树中,度为2的结点个数为
支持子程序调用的数据结构是( )。
随机试题
A.近曲小管B.髓袢降支细段C.髓袢升支粗段D.远曲小管E.集合管肾小球滤液中的氨基酸被重吸收的部位是【】
神经胶质细胞的作用有
比较以下化合物构象的稳定性大小:()。
A、单纯性甲状腺肿B、结节性甲状腺肿C、慢性淋巴细胞性甲状腺炎D、甲状腺高功能腺瘤E、继发性甲状腺功能亢进易向胸骨后延伸的是
CT检查中最常用的体位是
下列关于建设项目环境影响评价文件报批的表述中,正确的是()
《社会消防安全教育培训规定》(公安部令第109号)规定国家机构以外的社会组织或者个人利用非国家财政性经费,创办消防安全专业培训机构,面向社会从事消防安全专业培训的,应当经省级教育行政部门或者()依法批准,并到省级民政部门申请民办非企业单位登记。
小孙和小陈是不同商业银行的两名员工,两人是好朋友,以下小陈的做法无误的是( )。
桌子上放着7只杯子,有3只杯口朝上,4只杯口朝下,每个人任意将杯子翻动5次,问若干人翻动后,能否将7只杯子全变成杯口朝下?如能,至少需要几个人来翻动?
我们宣传思想工作,必须以科学的理论______人,以正确的舆论______人,以高尚的精神______人,以优秀的作品______人,不断培养和适就一代又一代有文化,有纪律的社会主义新人。依次填入划横线部分最恰当的一项是()。
最新回复
(
0
)