更多"[单选题]若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的"的相关试题:
[单选题]某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
[单选题]设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
[单选题]深度为 k 的完全二叉树，其叶子结点必在第（ ）层上。
A.k-1
B.k
C.k-1 和 k
D.1 至 k
[单选题]一棵完全二叉树第六层有 9 个叶结点（根为第一层），则结点个数最多有（ ）。
A.112
B.111
C.107
D.109
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[单选题]()结点数据之间没有明确的从属关系，一个结点可以与其他多个结点建立关系，任何两个结点之间都可能发生联系。
A.层次数据模型
B.网络数据模型
C.关系数据模型
D.面向对象数据模型
[单选题]布设加密控制网为结点网时，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（ ）倍。
A.0.5
B.0.7
C.1.2
D.1.5
[单选题]沙漠中生长的植物其叶子都比较小，而根却极深，其原因主要是（ ）。
A.沙漠中降雨量少，气候干旱，叶小是为了减少蒸发，根深利于吸收水分
B.沙漠中生长的植物品种都是那种叶小根深的
C.叶小有利减少日晒面积，不会被晒死
D.根深不会被风吹倒
[单选题]在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。
A.p=p-＞next
B.p-＞next=p-＞next
C.p-＞next=p-＞next-＞next
D.p-＞next=p
[单选题]若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。
A.树
B.图
C.多维数组
D.线性表
[单选题]现行《工程测量规范》规定，利用导线测量建立工程平面控制网时，导线网中结点与结点、结点与高级点之间的导线长度不应大于相应等级导线长度的()倍。
A.0.3
B.0.5
C.0.7
D.1.0
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后，代表链表的头指针不因为链表为空而改变
[单选题] 各结点都与中心结点连接,呈辐射状排列在中心结点周围,这种结构是________。
A. 总线拓扑结构
B. 星型拓扑结构
C. 环型拓扑结构
D. 网状拓扑结构
[多选题]计算机网络是由多个互连的结点组成的，结点之间要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议（Protocol）。网络协议主要由以下哪些要素组成（ ）。
A.语义
B.语法
C.体系结构
D.时序
E.数据
