首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
admin
2019-08-15
62
问题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为(
(1)
)，二分法查找只适用于查找顺序存储的有序表，平均比较次数为(
(2)
)。在此假定N为线性表中结点数，且每次查找都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N／2
E、Nlog
2
N
答案
(1)D (2)C。
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。
二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log
2
n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1。所以，(1)应选择D，(2)应选C。
转载请注明原文地址:https://kaotiyun.com/show/80Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
提出“天有常道，地有常数”，“制天命而用之”的思想家是()。
斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
下列属于实时控制系统的是()。
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统
随机试题
A、Itisalargecommercialareatothenorth.B、Itwasundermilitarycontrol.C、Itwasburnttotheground.D、Therewerenodeb
有关双侧心室肥大心电图的描述，不正确的是
胃癌患者行胃大部切除术后取半坐卧位的H的是
[1998年第102题]多层停车库内设置汽车修理车位时，下列哪．一条不属于规范的规定?
纳税人，人缴的税款发生在纳税人的财产被留置之前的，税收应当先于留置权执行。()
甲公司目前发行在外普通股1000万股(每股面值1元)，已发行票面利率为10％的债券4000万元。该公司打算为一个新的投资项目融资5000万元，新项目投产后公司每年息税前利润增加到2000万元。现有两个筹资方案可供选择，公司适用的所得税率为25％。
平型关大捷和百团大战()。
国家为实现其管理社会、维护社会秩序职能而建立起来的国家机关的总和称为()
ThemajorgoalofUSBwastodefineanexternalexpansionbuswhichmakesadding(71)toaPCaseasyashookingupatelephonet
有两个关系R和T如下：则由关系R得到关系T的操作是
最新回复
(
0
)
