数据结构考研分类复习真题 第二章 答案[1]

第章 线性表答案

一．选择题

A B C A D D D C B BC I I E B C B C C C A A A D C B D C B B A D

二．判断题

×√ √×× × ×××××× × √× √

部分答案解释如下

头结点并不仅起标识作用并且使操作统一另外头结点数据域可写入链表长度或作监视哨

．两种存储结构各有优缺点应根据实际情况选用不能笼统说哪一个好

．集合中元素无逻辑关系

．非空线性表第一个元素无前驱最后一个元素无后继

．线性表是逻辑结构可以顺序存储也可链式存储

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []