首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-06-25
27
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/hFcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在
在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()f1=1f2=1Forn=3To7f=fl+f2f1=f2f2=f
在考生文件夹下的“sampl．accdh”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“tTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17岁且小
下列关于空值的叙述中，正确的是
下面说法中，错误的是
下列给出的选项中，非法的变量名是
下列选项中，不是Access窗体事件的是
下列选项中，不是面向对象主要特征的是
随机试题
假定单元格D2中保存的公式为“=B2+C2”，若把它移动到E3中，则E3中保存的公式为
在含葡萄糖的细菌培养物中加入半乳糖和阿拉伯糖，结果是()。
患者，男，20岁。体重65kg。外伤致骨盆和右侧股骨干骨折3小时入院。查体：躁动，面色苍白，体温37．9℃，脉搏124次／分，呼吸30次／分，血压100／60mmHg，动脉血气分析示pH7．28，PaO212kPa(84mmHg)，PaCO22．8kPa(
肛裂“三联征”是指
发展中国家在资源合理利用上有三个问题需要注意，就是当发展中国家以丰富的自然资源为基础发展资源加工业时，一要注意利用这些加工业的前向、后向关系，二要注意自然资源与劳动：资本及技术水平的配合比例，三要处理好资源开发与环境保护的关系。自然资源与产业发展关系处理不
【古巴比伦王国】东北师范大学1998年世界上古史真题
下列关于法律制定的表述，不能成立的是()。
BSP方法认为，信息系统应该适应【】和管理体制的改变。
IntelC0re2Duo微处理器含有______PLJ内核。
下列关于计算机病毒的叙述中，正确的是()。
最新回复
(
0
)
