首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
38
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hgzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
能够显示主机上活动TCP连接状态的DOS命令是()。
16．下列关于工作区子系统适配器的描述中，错误的是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。
在某(Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128／26和211．112．15．192／26，聚合后的地址块为()。
下列关于路由协议相关技术的描述中，错误的是
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
程序的3种基本控制结构的共同点是()。
下列关于队列的叙述正确的是
随机试题
谈判人员应具备的基本观念有（）
女性，24岁，身高165cm，G2P0，孕38周。临产14小时，胎膜已破，羊水Ⅲ度污染，胎心率140次／min，宫缩时胎心无减速，估计胎儿3000g。阴道检查，宫口开大7cm，胎头S+1，胎方位LOT，宫缩持续50秒，间歇2～3分钟，宫缩时感胎头下降，骨盆
一个工程质量的优劣,取决于各个施工工序、各工种的()。
门窗工程中，安装工程量不是按设计门洞口面积计算的是()。
ABC会计师事务所承接了甲公司2013年度财务报表审计工作，A、B注册会计师在审计银行存款过程中，遇到如下事项：(1)与银行存款函证相关的审计计划部分内容如下：A、B注册会计师考虑到财政部和中国人民银行联合印发的《关于做好企业的银行存款、借款及
下列不属于田径比赛项目的是()。
3~5岁幼儿常常自己造词。出现“造词现象”。这说明()。
IP地址110000001010100000000000000000010一般写成_____。
有一个农超对接的信息网络平台，为农民和超市提供相关信息服务。但运行一段时间后发现利用率并不高，你作为信息平台工作人员，会怎么办?
设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，记向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)：β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则()．
最新回复
(
0
)
