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

由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为( )。

A.(blab)*

B.(ab*)*

C.(a*b*)*

D.(alb)*

与地址220.112.179.92匹配的路由表的表项是( )。

A.220.112.145.32/22

B.220.112.145.64/22

C.220.112.147.64/22

D.220.112.177.64/22

)。

A.正确性

B.安全性

C.一致性

D.完整性

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

A.TCP

B.IP

C.UDP

D.ICMP

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

A.SNMP

B.ARP

C.ICMP

D.X.25

同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为( 65 )。

A.O(N2)

B.O(N2Lgn)

C.O(N3)

D.O(n3lgn)

码：:“110001001101”的对应的字符序列( 63 )

A.10111011101

B.10111001100

C.001100100

D.110011011

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

A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点

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

A.2

B.3

C.5

D.7

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

A.上下文有关文法

B.上下文无关文法

C.正规文法

D.短语结构文法