首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
67
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是()。
下列关于增量备份特点的描述中，错误的是()。
封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下列软件中不支持SNMP的是()。
操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS／2中，这个记录表称为()。
如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时
数据库系统与文件系统的最主要区别是
在考生文件夹中完成如下综合应用：设计名为mystu的表单。表单标题为“学生学习情况浏览”。表单中有一个选项组控件(名为myoption)、两个命令按钮“计算”和“退出”。其中，选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件，将选修了
随机试题
制作药酒的热浸法，即煮酒法，先将_______同煎后冷密封储存，约15天左右可取清液，如青梅煮酒。
伤后眩晕临床常见于（）
甲企业与乙运输公司签订了货物运输合同，在合同履行过程中，甲企业未按合同内容履行合同，乙运输公司可将其货物()。
背景资料某机械设备安装工程项目，业主拟通过招标确定施工承包商，业主经过资格预审确定了A、B、C、D、E、F6家投标人作为潜在投标人，这6家潜在投标人在投标时出现以下情况：A投标人在编制投标文件时主要依据设计图纸、工程量表、其他投标人的投
企业的法定盈余公积按税后利润的10%计提，当盈余公积达到注册资本的25%时，可不再提取。()
概念的内涵与外延成正比。()
反映一个国家或地区教育工作总要求的是()
根据婚姻法的有关规定，下列财产属于婚姻关系存续期间，夫妻共有财产的有()。
实践是认识的基础。它对认识的决定作用主要表现在
在窗体上添加文本框Text1，然后编写下列程序：PrivateSubForm_Load()Text1.Text=""EndSubPrivateSubText1_KeyPress(KeyAsciiAsIn
最新回复
(
0
)
