数据结构练习题A【荐】.docVIP

数据结构练习题A 一、单项选择题 1. 单链表中，增加头结点的目的是为了（ ）。 A.方便运算的实现 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识起始点的位置 2．邻接表的存储结构下图的深度优先遍历类似于二叉树的( )。 A．先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。 A. 2 B. 1 C. 0 D. –1 4.某二叉树的前序和后序序列正好相反，则该二叉树一定是( )的二叉树。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 5．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。 A.1/2 B. 1 C.2 D.4 6．二维数组A[5][6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[4][5]的存储地址为（ ）。 A．1140 B．1145 C．1120 D．11