长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

admin2010-04-24 72

问题长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

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

答案B

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
金融期权按行权时间的不同来划分，可以分为_________、___________。
某投资者以9900元购买了一张面额为10000元、期限为60天的国库券。试计算持有该国库券到期时的年收益率。(计算结果保留小数点后两位)
有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
药厂配药，药品甲需配料A4kg，需配料B20kg．药品乙需配料A3kg，需配料B13kg，已知该药厂一共有配料A100kg，配料B460kg，求最佳配药方案．
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
哈夫曼树不存在度为_______的结点。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

随机试题

下列关于社会化过程的描述中，不正确的是()
胃排空的主要动力是
排烟防火阀安装在排烟系统的管道上时，其公称动作温度为()
企业损益及分配指标之间的平衡关系是()。该企业2006年的产品销售利润为()万元。
我国《证券交易所管理办法》规定,会员大会是证券交易所的最高权力机构,具有的职权有()。
以下不属于房产税的纳税人的是()。
关于交互分配法的下列说法中，正确的有()。
建设工程竣工验收，除应当完成建设工程设计和合同约定的各项内容外，还应当具备（）等条件。
(2011年真题)下列法学家中，把法律比作语言和风俗，主张法是民族精神之体现的是()。
2007年9月1日开学后，李娟因去农村参加调研四个月而将自己的笔记本电脑A寄存于同乡校友王芳处。王芳对同寝室同学称电脑A为自己所购，并每天自用。11月6日，王芳得知同寝室低年级同学张梅想购买电脑，于是提出自己即将毕业并已完成论文写作，可将自己的电脑A便宜卖

最新回复(0)

长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

数据结构

理工类

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

金融期权按行权时间的不同来划分，可以分为_________、___________。

某投资者以9900元购买了一张面额为10000元、期限为60天的国库券。试计算持有该国库券到期时的年收益率。(计算结果保留小数点后两位)

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

药厂配药，药品甲需配料A4kg，需配料B20kg．药品乙需配料A3kg，需配料B13kg，已知该药厂一共有配料A100kg，配料B460kg，求最佳配药方案．

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

哈夫曼树不存在度为_______的结点。

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

下列关于社会化过程的描述中，不正确的是()

胃排空的主要动力是

排烟防火阀安装在排烟系统的管道上时，其公称动作温度为()

企业损益及分配指标之间的平衡关系是()。该企业2006年的产品销售利润为()万元。

我国《证券交易所管理办法》规定,会员大会是证券交易所的最高权力机构,具有的职权有()。

以下不属于房产税的纳税人的是()。

关于交互分配法的下列说法中，正确的有()。

建设工程竣工验收，除应当完成建设工程设计和合同约定的各项内容外，还应当具备（）等条件。

(2011年真题)下列法学家中，把法律比作语言和风俗，主张法是民族精神之体现的是()。

金融期权按行权时间的不同来划分，可以分为_、___。