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

admin2019-01-30 33

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪个文件标志着“文化大革命”的发起?()
世界反法西斯同盟正式建立的根本原因是()。
太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。
中华人民共和国恢复在联合国合法席位的时间是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
“瓜步之战”发生在下列哪两个政权之间?()
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在机器数中，正数的符号位用“1”表示的是()。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

随机试题

2017年9月12日，乙公司从甲公司处租赁了一套办公家具，租期一年。2017年12月28日，乙公司以自己的名义将该套家具出售给不知情的丙公司，双方签订了办公家具买卖合同，丙支付了10000元预付款，但家具尚未交付。甲于2018年1月6日对买卖合同进行了追认
55岁妇女，白带多，伴性交出血1个月，阴道涂片巴氏V级。宫颈活检鳞癌，临床检查确诊为Ⅰb期。术后病理证实双侧髂外淋巴结转移，应补充以下何种治疗
羊水量过多是指妊娠的任何时期羊水量超过
为了迎接2008年奥运会，全国上下都提出了节能的号召，民用建筑也要节能，加强建筑节能是转变建筑经济增长方式的重要手段，是保障能源安全的迫切需要，并且要求建筑工地要把安全放在第一位，切实做好本职工作，文明施工，随着城市现代化程度的提高，对建筑施工的文明要求越
随着人们接受教育程度的要求越来越高，教育费用也在持续上涨，家长为了保障子女能够接受较好的教育，一般有教育规划方面的需求。何先生的儿子即将上小学，他向助理理财规划师就子女教育规划方面的问题进行了咨询。何先生的儿子申请留学贷款时，不需要提供的资料为(
幼儿园环境创设是我国教育非常重视的内容，广大的幼教工作者也对环境创设有不同的看法，以下是两位老师关于环境创设的对话。李老师：其实环境创设很简单，就是买一些材料摆一摆，贴一贴就行。王老师：对啊，环境创设不就是我们老师自己把房间布置一下嘛，
创造有真创造和_______之分，前者是一种产生了具有人类历史首创性成品的活动。
想知道人如何感受、思考、判断，但又无法看到大脑怎样作业，大脑就成了一个无法打开的黑箱。给这个黑箱输入一个刺激，通过分析输出的变化来推测其内部工作的过程，这便是利用黑箱方法从事研究的基本逻辑。它至今在心理和行为研究中占统治性地位，其应用的极端形式是把人脑和计
一、注意事项申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．2009年7月22日，国务院常务会议讨论并原则通过了《文化产业振兴规划》，《规划》除指出了近两三年内中国文化产业发展的方向，还明确提出，要
A、Tall.B、Green.C、Massive.D、Long-lived.B选项都是形容词。本题是细节题。从thetallest,mostmassiveandlongest-livedorganisms可知B没有提到。

最新回复(0)

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

计算机408

学硕统考专业

下列哪个文件标志着“文化大革命”的发起?()

世界反法西斯同盟正式建立的根本原因是()。

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。

中华人民共和国恢复在联合国合法席位的时间是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

“瓜步之战”发生在下列哪两个政权之间?()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在机器数中，正数的符号位用“1”表示的是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

55岁妇女，白带多，伴性交出血1个月，阴道涂片巴氏V级。宫颈活检鳞癌，临床检查确诊为Ⅰb期。术后病理证实双侧髂外淋巴结转移，应补充以下何种治疗

羊水量过多是指妊娠的任何时期羊水量超过

创造有真创造和_______之分，前者是一种产生了具有人类历史首创性成品的活动。

A、Tall.B、Green.C、Massive.D、Long-lived.B选项都是形容词。本题是细节题。从thetallest,mostmassiveandlongest-livedorganisms可知B没有提到。