单项选择题设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
A.n
B.2n
C.n-1
D.n+1
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。
A.2i
B.2i-1
C.2i+1
D.2i+2
2.单项选择题一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
A.n
B.n+1
C.n-1
D.n-2
3.单项选择题在C语言中,顺序存储长度为3的字符串,需要占用()个字节。
A.4
B.3
C.6
D.12
4.单项选择题设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是()。
A.18
B.45
C.53
D.58
5.单项选择题元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.7,5,3,1
B.7,5,1,3
C.3,1,7,5
D.1,3,5,7
6.单项选择题带头结点的单向链表为空的判断条件是()(设头指针为head)。
A.head==NULL
B.head!=NULL
C.head->next==head
D.head->next==NULL
最新试题
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
题型:问答题
试画出题中二叉树。
题型:问答题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
题型:单项选择题
数据元素是数据的基本的单位,它()。
题型:单项选择题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
题型:单项选择题
以于说法正确的是()。
题型:单项选择题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题