题目内容

下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为(62 );编码::“110001001101”的对应的字符序列(63 )

A. 10111011101
B. 10111001100
C. 001100100
D. 110011011

查看答案
更多问题

以下协议中属于应用层协议的是(66 ),该协议的报文封装在(67 )。

A. SNMP
B. ARP
C. ICMP
D. X.25

乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。

A. 上下文有关文法
B. 上下文无关文法
C. 正规文法
D. 短语结构文法

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()

A. 对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B. 含有N个结点的二叉排序树高度为【log2n】+1
C. 从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D. 从左到右排列同层次的结点,’其关键字呈现有序排列的特点

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()

A. 41235
B. 43125
C. 42135
D. 41=325

答案查题题库