首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-01-23
25
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/XcO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
使用白盒测试方法时,确定测试数据应根据和指定的覆盖标准。
在数据库的外模式、模式和内模式三级模式的体系结构中,存在两次映像:外模式到模式的映像定义了外模式与模式之间的对应关系:模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。
为了使窗体的大小可以改变,必须将它的BorderStyle属性设置为
以下关于图片框控件的说法中,错误的是
E-R模型的三要素是()。
编写如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfShift=6And
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
数据字典是各类数据描述集合,它通常包括5个部分,即数据项、数据结构、数据流、【】。和处理过程。
下列数据结构中,能应用二分查找的是______。
随机试题
逆变式弧焊电源比一般电源工作频率提高了()。
故人西辞黄鹤楼,_____________。《黄鹤楼送孟浩然之广陵》
心肌梗死的病人哪种同工酶明显升高
随着沥青含量的增加,以下指标不会出现峰值的是()。
“长期应付款"科目核算的内容主要有()。Ⅰ.应付经营租人固定资产的租赁费Ⅱ.以分期付款方式购入固定资产发生的应付款项Ⅲ.因辞退职工给予职工的补偿款Ⅳ.应付融资租人固定资产的租赁费
在常规控制图中,可以判异的情况有()。
班主任了解学生最基本的方法是谈话法。
春节前夕,国家政府3天45个小时内组织8架飞机赴埃及接回总计1800个国人回国,请对此谈谈你的看法。
假定(AL)=85H,(CH)=29H,依次执行SUB AL,CH指令和OAS指令后,AL的值是( )。
Winecanbemadewithredgrapesorwhitegrapes,and,especiallyinthecaseofredwines,anumberofmedicalresearchershave
最新回复
(
0
)