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

admin2019-01-30 0

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
“有无相生，难易相成”，“祸兮，福之所倚；福兮，祸之所伏”的观点是()提出的。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
著名的网络OSI七层模型是由()组织提出来的。

随机试题

观察舌形不包括下列哪项内容
某企业拟新建一工业产品生产线，采用同等生产规模的标准化设计资料。项目可行性研究相关基础数据如下：(1)按现行价格计算的该项目生产线设备购置费为720万元，当地已建同类同等生产规模生产线项目的建筑工程费用，生产线设备安装工程贾用，其他辅助设备购置及安装费用
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
清末民初，铅印本书刊的外部形式逐渐()。
反映教师职业与其他职业不同的本质特征是()
根据以下资枓，回答下列题。2015年1-3月，国有企业营业总收入103155.5亿元，同比下降6%。其中，中央企业收入63191.3亿元，同比下降7%。地方国有企业收入39964.2亿元，同比下降4.2%。1-3月，国有企业营业总成本100345.5亿
反社会型人格障碍又称无情型人格障碍或社会性病态，以行为不符合社会规范，经常违法乱纪，冷酷无情为特点。患者往往缺乏正常的人间友爱，缺乏骨肉亲情，没有焦虑和罪恶感，常有冲动行为，行为放荡。根据上述定义，下列属于反社会型人格障碍的是()。
吴某被判处死刑缓期2年执行，在2年考验期内，吴某经常违反监规，拒绝教育改造，没有悔改表现，但没有犯新罪。2年过后，对吴某应当如何处理?()
儿童记忆发展的第一个高峰时期是在()
A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow

最新回复(0)

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

计算机408

学硕统考专业

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

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

“有无相生，难易相成”，“祸兮，福之所倚；福兮，祸之所伏”的观点是()提出的。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

著名的网络OSI七层模型是由()组织提出来的。

观察舌形不包括下列哪项内容

清末民初，铅印本书刊的外部形式逐渐()。

反映教师职业与其他职业不同的本质特征是()

根据以下资枓，回答下列题。2015年1-3月，国有企业营业总收入103155.5亿元，同比下降6%。其中，中央企业收入63191.3亿元，同比下降7%。地方国有企业收入39964.2亿元，同比下降4.2%。1-3月，国有企业营业总成本100345.5亿

吴某被判处死刑缓期2年执行，在2年考验期内，吴某经常违反监规，拒绝教育改造，没有悔改表现，但没有犯新罪。2年过后，对吴某应当如何处理?()

儿童记忆发展的第一个高峰时期是在()

A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow