有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

admin2022-06-07 58

问题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
调用()，系统会为文件创建文件控制块。
办公管理软件程序属于()。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

下列《论毅力》中的论据，通过类比法证明总论点的有
关于数据库管理技术的发展，下列说法错误的是()
[*]
Whydopeoplealwayswanttogetupanddancewhentheyhearmusic?Theusualexplanationisthatthereissomethingembeddedin
下列哪条血管闭塞最易导致偏瘫
下列各项，不属滴虫性阴道炎湿热下注证主要症的是
授信业务包括()。
信息结构图是BSP对企业长期数据资源规划的图形表示，下述：Ⅰ．每一系统的范围Ⅱ．产生、控制和使用的数据Ⅲ．系统与系统间的关系Ⅳ．对给定过程的支持Ⅴ．系统间的数据共享结构图能勾画出的内容是
把高级语言编写的源程序变成目标程序，需要经过
Robbie’sFlowers442HydeLaneAnderton,Michigan48169OrderNo.:111902Dateoforder:November14Cus

最新回复(0)

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

计算机408

学硕统考专业

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

调用()，系统会为文件创建文件控制块。

办公管理软件程序属于()。

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

关于DMA方式和通道方式，下列说法中错误的是()。

下列《论毅力》中的论据，通过类比法证明总论点的有

关于数据库管理技术的发展，下列说法错误的是()

[*]

Whydopeoplealwayswanttogetupanddancewhentheyhearmusic?Theusualexplanationisthatthereissomethingembeddedin

下列哪条血管闭塞最易导致偏瘫

下列各项，不属滴虫性阴道炎湿热下注证主要症的是

授信业务包括()。

信息结构图是BSP对企业长期数据资源规划的图形表示，下述：Ⅰ．每一系统的范围Ⅱ．产生、控制和使用的数据Ⅲ．系统与系统间的关系Ⅳ．对给定过程的支持Ⅴ．系统间的数据共享结构图能勾画出的内容是

把高级语言编写的源程序变成目标程序，需要经过

Robbie’sFlowers442HydeLaneAnderton,Michigan48169OrderNo.:111902Dateoforder:November14Cus