html 二叉查找树,以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。A．对二叉 - 信管网...

第48题：

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

A．41235

B．43125

C．42135

D．41325答案解析与讨论：www.cnitpm.com/st/2865210658.html

第49题：

设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(  )个元素；若采用单链表存储，则平均需要移动(  )

个元素。

58：

A．1

B．(n-l)/2

C．logn

D．N

59：

A．O

B． 1

B． (n-l)/

D． n/2答案解析与讨论：www.cnitpm.com/st/286532150.html

第50题：

具有 3 个 节点的二叉树有(  )种形态。

A．2

B．3

C．5

D．7答案解析与讨论：www.cnitpm.com/st/2865424271.html

第52题：

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

62：

A．10111011101

B．10111001100

C．001100100

D．110011011

63：

A．bad

B．bee

C．face

D．Bace答案解析与讨论：www.cnitpm.com/st/28656343.html

第53题：

两个矩阵 Am*n 和 Bn*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p 多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+i)，…，Mj 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：

其中 i、 j 和 k 为矩阵下标，矩阵序列中 Mi 的维度为(Pi-i.)*Pi 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为(  )。若四个矩阵 M1. M2、 M3.，M4相乘的维度序列为 2、 6、 3、 10.3，采用上述算法求解，则乘法次数为(  )。

64：

A．O(N2)

B．O(N2Lgn)

C．O(N3)

D．O(n3lgn)

65：

A．156

B．144

C．180

D．360答案解析与讨论：www.cnitpm.com/st/2865722175.html

第54题：

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

66：

A．SNMP(封装 UDP 中)

B．ARP

C．ICMP

D．X．25

67：

A．TCP

B．IP

C．UDP

D．ICMP答案解析与讨论：www.cnitpm.com/st/2865819904.html