最新ccf试题及答案.docxVIP

最新ccf试题及答案

一、选择题（总分40分）

1.在计算机中，一个字节（Byte）包含的比特（Bit）个数是（）。

A.4

B.8

C.16

D.32

答案：B

2.下列算法的时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.基数排序

答案：D

3.若栈S中依次进栈的元素是A,B,C,D,E，则栈的输出序列不可能是（）。

A.E,D,C,B,A

B.D,C,E,B,A

C.C,D,E,A,B

D.A,B,C,D,E

答案：C

4.在计算机网络中，TCP协议和UDP协议的主要区别是（）。

A.TCP是面向连接的，UDP是无连接的

B.UDP是面向连接的，TCP是无连接的

C.TCP传输速度快，UDP传输速度慢

D.UDP更可靠，TCP更不可靠

答案：A

5.下列关于二叉树的描述中，正确的是（）。

A.二叉树的度一定小于等于2

B.二叉树中不存在度为1的节点

C.二叉树可以是空树

D.二叉树中任意两个节点的度相同

答案：B

6.若一个无向图的顶点数为n，边数为e，则其邻接矩阵中非零元