中级软件设计师数据结构单项选择题每日一练(2018.11.29)

单项选择题
一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。
A.log2m=log2n
B.
C.
D.
单项选择题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）
A.01111111
B.01122341
C.01234567
D.01122334
单项选择题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
A.n×e
B.n+e
C.2n
D.2e
单项选择题
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
单项选择题
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
A.
B.
C.
D.