中南大学网络教育数据结构.docVIP

《数据结构》 学习中心： 专 业： 学 号： 姓 名： 作业练习一 (第二章) 一、选择题 1、以下关于线性表的说法不正确的是()。 A)线性表中的数据元素可以是数字、字符、记录等不同类型。B)线性表中包含的数据元素个数不是任意的。 ?C)线性表中的每个结点都有且只有一个直接前趋和直接后继。 ?D)存在这样的线性表：表中各结点都没有直接前趋和直接后继。线性表的顺序存储结构是一种()的存储结构。 ? 随机存取 ?B)顺序存取 C)索引存取 ?D)散列存取在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。A)基地址 ?B)结点大小C)线性表大小 D)基地址和结点大小 ） A)线性表采用顺序存储，必须占用一片连续的存储单元。 B)线性表采用顺序存储，便于进行插入和删除操作。 C)线性表采用链接存储，不必占用一片连续的存储单元。 D)线性表采用链接存储，便于插入和删除操作。 5、线性表采用链表存储时其存储地址要求（　　　）。 A)必须是连续的；　　B)部分地址必须是连续的； C)必须是不连续的；　D)连续和不连续都可以。 6、一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次