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

admin2019-01-30 14

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列哪一项不是凯末尔世俗化改革的内容?()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

随机试题

个别资本增大的基本形式是()
慢性阻塞性肺疾病急性加重最主要的诱因是
A．麻醉药品缓释控释制剂B．麻醉药品口服固体制剂C．麻醉药品注射剂一次用量D．麻醉药品盐酸哌替啶一次用量，仅限于医疗机构内使用E．麻醉药品盐酸二氢埃托啡一次用量，仅限于二级以上医院内使用处方限量为一次用量，仅限于医疗机构内使用的是
葛根的功效有
根据国有资产评估的有关规定,发生下列情形时,对非国有资产也应当进行资产评估的有()。
民谚有“础润而雨”的说法，这是劳动人民千百年来宝贵劳作经验的总结。它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
违反义务教育法规，构成犯罪的依法追究()。
某市园林部门计划对市区内30处绿化带进行补栽，每处绿化带补栽方案可从甲、乙两种方案中任选其中一方案进行。甲方案补栽阔叶树80株、针叶树40株；乙方案补栽阔叶树50株、针叶树90株。现有阔叶树苗2070株、针叶树苗1800株，为最大限度利用这批树苗，甲、乙两
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyo
Mrs.Brownhadasmallgardenbehindherhouse,andinthespringsheplantedsomevegetablesinit.Shelookedafterthemvery

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

下列哪一项不是凯末尔世俗化改革的内容?()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

个别资本增大的基本形式是()

慢性阻塞性肺疾病急性加重最主要的诱因是

葛根的功效有

根据国有资产评估的有关规定,发生下列情形时,对非国有资产也应当进行资产评估的有()。

民谚有“础润而雨”的说法，这是劳动人民千百年来宝贵劳作经验的总结。它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

违反义务教育法规，构成犯罪的依法追究()。

Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyo

Mrs.Brownhadasmallgardenbehindherhouse,andinthespringsheplantedsomevegetablesinit.Shelookedafterthemvery