电大数据结构考试题10年3.docxVIP

PAGE PAGE 1 期末综合练习三 一、单项选择题 1．深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D． 2．在C语言中，顺序存储长度为3的字符串，需要占用（ ）个字节。 A．4 B．3 C 3．已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。 A．2m B．m C．2m+1 D．m/2 4．串函数StrCat（a,b）的功能是进行串（ ）。 A．比较 B．复制 C．赋值 D．连接 5．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A．物理 B．存储 C．逻辑与物理 D．逻辑 6．一棵有n个结点采用链式存储的二叉树中，共有（ ）个指针域为空。 A．n+1 B．n C．n-1 D．n-2 7．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入