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

数据结构练习题C 一、单项选择题 1．线性链表中各结点之间的地址（ ）。 A. 必须连续 B. 一定不连续 C. 部分地址必须连续 D. 连续与否无所谓 ）。 A. 2 B. 1 C. 0 D. –1 3．某二叉树的前序和后序序列正好相同，则该二叉树一定是( )的二叉树。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 4．设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。 A. 5 1 2 3 4 B.4 5 1 3 2 C.4 3 1 2 5 D. 3 2 1 5 4 5．稀疏矩阵一般采用( )方法压缩存储。A.三维数组 B.单链表 C.三元组表 D.散列表50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。 A．3700 B．4376 C．3900 D．4620 7．在含n个顶点e条边的无向图的邻接矩阵中，零元素的个数为（ ）。 A．e B．2e