数据结构第2章习题参考 答案.docxVIP

2.7 习题 2.7.1知识点：线性表的逻辑结构 一、选择题 1① 线性表L=（a, a,…,a）,下列说法正确的是 （D ）。 A．每个元素都有一个直接前驱和一个直接后继。 B．线性表中至少要有一个元素。 C．表中诸元素的排列顺序必须是由小到大或由大到小。 D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。 2① 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ D ）。A．插入 B．删除C．排序 D．定位 3① 线性表是具有n 个（C ）的有限序列（n0）。【清华大学 1998】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 二、判断题 （ T ）1① 线性表中的每个结点最多只有一个前驱和一个后继。 （ F ）2① 线性表中的每个结点都至少有一个前驱结点和后继结点。 （ F ）3① 线性表是N个数的有限序列。 （ F）4① 同一线性表的数据元素可以具有不同的特性。 （ T ）5① 线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。 （ T ）6① 线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。 （ F ）7① 对线性表中的数据元素只能进行访问