单选题

下述编码中哪一个( )

A、

(00,01,10,11)

B、

(0,1,00,11)

C、

(0,10,110,111)

D、

(1,01,000,001)

下载APP答题
由4l***47提供 分享 举报 纠错

相关试题

单选题 一棵树高为K的完全二叉树至少有(   )个结点

A、

A  2的k次方-1    

B、

2的k-1次方-1

C、

2的k-1次方

D、

2的k次方

单选题 树的后根遍历序列等同于该树对应的二叉树的(   )

A、

先序序列

B、

中序序列

C、

后序序列

D、

层次遍历

单选题 设树T的度为4,其中度为1,2,3,和4的结点个数分别是4,2,1,1,则T中的叶子树为(   )

A、

5

B、

6

C、

7

D、

8

单选题 有n个叶子的哈夫曼树的结点总数为

A、

A  不确定

B、

2n 

C、

2n+1

D、

2n-1

单选题 已知一算数表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/--,其前缀形式为(  )

A、

-A+B+*C/DE  

B、

-A+B*CD/E  

C、

- +*ABC/DE  

D、

-+A*BC/DE

单选题 若一颗二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(   )

A、

9

B、

11

C、

15

D、

不确定

单选题 图中有关路径的定义是(  )

A、

由定点和相邻顶点序偶构成的边所形成的序列

B、

有不同顶点所形成的序列

C、

由不同边所形成的序列

D、

上述定义都不是

单选题 设森林F对应的二叉树为B,它有m各节点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的节点个数是(  )

A、

m-n

B、

m-n-1

C、

n+1

D、

条件不足,无法确定