顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。 (1)

admin2019-01-30 31

问题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
(1)

选项 A、N+1
B、2log₂N
C、log₂N
D、N／2

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/zZRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
论述秦国商鞅变法的内容、过程以及重要意义。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
亚历山大二世签署废除农奴制法令的根本目的是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
《中国人民解放军宣言》发表的具体时间是（）。
晚清时期清帝年号的正确排序是
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

在社区工作的认识社区阶段，社会工作者需要做的工作包括()。
简述完全竞争市场长期均衡的特点。
通过一系列演替过程达到平衡状态的群落称为______群落。
静脉注射甘露醇引起尿量增加的主要机制是
全自动生化分析仪为避免交叉污染采用了以下哪些技术?()
组织规划的方法不包括(　　)。
已知单位产品售价为几年固定成本为CF，单位变动成本为CV，单位产品销售税金为T，则以产销量表示的盈亏平衡点BEF(Q)=()。
集合竞价确定成交价的原则是(　　)。
下列关于商业银行违约风险暴露的表述，正确的是()。
中国共产党之所以能够明确地提出彻底反帝反封建的民主革命纲领。最主要原因是：

最新回复(0)

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。 (1)

计算机408

学硕统考专业

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

论述秦国商鞅变法的内容、过程以及重要意义。

亚历山大二世签署废除农奴制法令的根本目的是()。

《中国人民解放军宣言》发表的具体时间是（）。

晚清时期清帝年号的正确排序是

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

在社区工作的认识社区阶段，社会工作者需要做的工作包括()。

简述完全竞争市场长期均衡的特点。

通过一系列演替过程达到平衡状态的群落称为______群落。

静脉注射甘露醇引起尿量增加的主要机制是

全自动生化分析仪为避免交叉污染采用了以下哪些技术?()

组织规划的方法不包括( )。

已知单位产品售价为几年固定成本为CF，单位变动成本为CV，单位产品销售税金为T，则以产销量表示的盈亏平衡点BEF(Q)=()。

集合竞价确定成交价的原则是( )。

下列关于商业银行违约风险暴露的表述，正确的是()。

中国共产党之所以能够明确地提出彻底反帝反封建的民主革命纲领。最主要原因是：

组织规划的方法不包括(　　)。

集合竞价确定成交价的原则是(　　)。