2. 首页 > IT类 >
  2. 问题

●最佳二叉搜索树是 (36) 。(36)

13 查阅

●最佳二叉搜索树是 (36) 。

(36) A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

参考答案:

B【解析】最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

软考初级

相关问题:
  • 对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
  • 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的
  • 对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
  • 对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0=(41)。
  • 深度为5,的二叉树至多有(40)个结点。
  • 下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的
  • 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空
  • ● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    目前世界上最大的计算机互联网络是（ ）
    2.
    下列关于计算机系统工作原理的叙述中，哪一
    3.
    TCP/IP参考模型中的“主机一网络层”实际
    4.
    在局域网中，若网络形状是由一个信道作为传
    5.
    网络安全技术的研究主要涉及三方面问题： （
    6.
    在两台机器上的TCP协议之间传输的数据单
    7.
    通常一台计算机系统的存储介质包括Cache
    8.
    目前局域网可分为（ ）两类。
    9.
    计算机是由运算器、 （ ） 、存储器、输入设
    10.
    下列说法中，正确的是（ ）。
    11.
    计算机软件分为系统软件和应用软件两大类
    12.
    某主机的IP地址为250．110．25．25，子网屏蔽码为
    13.
    以下选项中，不是分组密码优点的是（ ）。
    14.
    英文单词Hub、Switch、Bridge、Router、G
    15.
    在基于网络的信息系统中，为了了解、维护和
    16.
    ()技术的核心思想是：“整个因特网就是一台
    17.
    SNMP是通过( )协议来传输消息的。
    18.
    处于计算机信息系统结构最底层的是( )。
    19.
    无线传输介质包括_________、_________和
    20.
    网络管理包括两个方面：___和___。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。