首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2016-03-29
23
问题
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。应选C。
转载请注明原文地址:https://kaotiyun.com/show/PhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述德国与日本战后经济迅速发展的原因
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
系统总线中地址线的功能是用于选择()。
对某一给定的程序,具有最高命中率的Cache替换算法是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
以mRNA5’UGGUUCCC序列为模板指导能合成的二肽是(GGU甘氨酸,CCC脯氨酸,UCC丝氨酸,UGG色氨酸,GUU缬氨酸,UUC苯丙氨酸,UUG亮氨酸)
口唇检查时颜色发绀见于
在温度对荧光分析的影响中,说法正确的是
25岁,未婚,妇科检查发现右侧附件区4cm囊性包块,活动好。血清CAl2520U/ml,B型超声为单房囊性肿物,此例最可能的诊断是
成套开关设备应按下列()使用环境条件校验。
甲公司2010年8月份发生如下经济业务:8月31日,按月计提8月1日借人短期借款的利息。要求:编制相关会计分录。
甲欲出卖自家的房屋,但其房屋现已出租给张某,租赁期还剩余1年。甲将此事告知张某,张某明确表示,以目前的房价自己无力购买。甲的同事乙听说后,提出购买,并与甲一起到房屋登记机关验证房屋确实登记在甲的名下,且所有权人一栏中只有甲的名字,双方签订房屋买卖合同,约
()是指房地产投资中与时间和时机选择因素相关的风险。
张先生于2011年9月25日与济南A旅行社,签订了10月1日~7日国庆“黄金周’:期间“云南昆明大理双飞七日游”旅游合同。其中合同约定在石林、昆明、丽江、大理各进一个旅游纪念品购物店。合同签订后张先生当日向旅行社交付了全额团款。9月29日张先生给A旅行社打
我会见一些国家的领导人时,他们感慨地说,中国这么大的国家怎么治理呢?的确,中国有13亿人口,治理不易,光是把情况了解清楚就不易。【T1】我常说:了解中国是要花一番工夫的,只看一两个地方是不够的。中国有960万平方公里,56个民族,13亿人口,了解中国要切忌
最新回复
(
0
)