首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
69
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10ng2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/1V7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一个校园主干网有4台Catelyst6500核心交换机SW1-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机Port5／1分配VLAN的配置，正确的是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
下列入侵检测系统结构中，能够避免单点故障的是（）。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
数据库表的字段可以定义规则，规则是
表达式LEN(SPACE(0))的运算结果是
在VisualFoxPro中，设A=“123.45”，B=123.45，则表达式A+STR(B)的数据类型是______。
随机试题
焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。
把决策分为集体决策与个人决策是根据决策的()划分的。
不属实脉类的是
A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是
某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。
( )是以协助个人或家庭预防突发事件或危机为主的支持网络。
下列加下划线字意义不相同的一项是()。
人的表情主要有_________、__________和____________三种。
现在，越来越多的企业在选人时更加看重其道德品质。这表明()。
法律意义上权利一词，最早来源于()
最新回复
(
0
)
