首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-03-26
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
转载请注明原文地址:https://www.kaotiyun.com/show/vysp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要在浏览窗口中显示表js.dbf中所有“教授”和“副教授”的记录，下列命令中错误的是
在VisualFoxPro中，可以在表设计器中为字段设置默认值的表是【】表。
“职工”表结构为(职工号N(3)，姓名C(3)，性别C(1)，年龄N(2))，职工号为主索引，若用SQL命令INSERT插入一个记录，下面语句正确的是()。
下列关于关系模型的参照完整性规则的描述，错误的是
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。
源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和
在VisualFoxPro的表中，当某记录的备注型或通用型字段非空时，其字段标识首字母将以【】显示。
随机试题
保育员每日清洁工作的次数为()。
理性认识的特点有()
对公共场所进行卫生监督管理的主要法律依据是
生物价中储留氮的计算公式为
引起恶性疟疾发作不规则的主要原因是
A、DM-β-CDB、磷脂C、PLAD、L-HPCE、PVP固体分散体的载体材料
《放射性污染防治法》适用范围包括：
内部言语具有隐蔽性和完整性。()
解释程序的功能是()。
CPU、存储器、I/O设备是通过什么连接起来的?
最新回复
(
0
)
