首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-03-15
72
问题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/t27Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在如下基于网络入侵检测系统的基本结构图中,对应I、II、III模块的名称是()。
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为(
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
随机试题
“本年利润”账户年末结转后,余额在()
与DNA修复酶系统缺陷有关的遗传病是
龈下边缘不适用于
上前牙缺隙过窄时,排牙错误的做法是
患者,男性,41岁。反复上腹疼痛10余年;因症状加重伴皮肤、巩膜黄染、畏寒、发热2天入院。体检示:神志淡漠,体温39.5℃,脉搏125次/分钟,血压80/50mmHg。上腹压痛,肌紧张。实验室检查:WBC25×109/L,中性粒细胞0.95。血清总胆红素
护士小王向患者详细介绍所用药物的功能和副作用的行为,是在维护患者的
政府采购项目的质疑答复应在收到质疑之日起()个工作日内作出。
()是指采用水力或机械的方法为拓宽、加深水域而进行的水下土石方开挖工程。
为保障民航飞机和游客的安全,民航总局、公安部发布通告,对枪支(包括仿真玩具枪、枪形打火机及其他类型带有攻击性的武器)的安全规范是()。
材料:金堂县清江镇可口可乐希望学校是所农村学校,胡老师在这里一待就是19年,一直担任班主任和初中语文教师的工作。多年的教育教学工作形成了她独特的语文教学风格,使她能够在教学中将人文知识与学生的生活体验有机结合起来,引导学生积极开展探究性学习,实现
最新回复
(
0
)