第二章线性表答案

第 2 章 线性表一 选择题1.下述哪一条就是顺序存储结构得优点？( A )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构得存储表示2.下面关于线性表得叙述中,错误得就是哪一个？( B )A.线性表采纳顺序存储,必须占用一片连续得存储单元。B.线性表采纳顺序存储,便于进行插入与删除操作。C.线性表采纳链接存储,不必占用一片连续得存储单元。D.线性表采纳链接存储,便于插入与删除操作。3.线性表就是具有 n 个( C )得有限序列(n>0)。A.表元素 B.字符 C.数据元素 D.数据项 E.信息项4.若某线性表最常用得操作就是存取任一指定序号得元素与在最后进行插入与删除运算,则利用( A )存储方式最节约时间。A.顺序表 B.双链表 C.带头结点得双循环链表 D.单循环链表5.某线性表中最常用得操作就是在最后一个元素之后插入一个元素与删除第一个元素,则采纳( D )存储方式最节约运算时间。A.单链表 B.仅有头指针得单循环链表 C.双链表 D.仅有尾指针得单循环链表6.设一个链表最常用得操作就是在末尾插入结点与删除尾结点,则选用( D )最节约时间。A、 单链表 B、单循环链表 C、 带尾指针得单循环链表 D、带头结点得双循环链表7.若某表最常用得操作就是在最后一个结点之后插入一个结点或删除最后一个结点。则采纳( D )存储方式最节约运算时间。A.单链表 B.双链表 C.单循环链表 D.带头结点得双循环链表8、 静态链表中指针表示得就是( BC )、A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址9、 链表不具有得特点就是( C )A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估量存储空间 D.所需空间与线性长度成正比10、 下面得叙述不正确得就是( BC )A.线性表在链式存储时,查找第 i 个元素得时间同 i 得值成正比 B、 线性表在链式存储时,查找第 i 个元素得时间同 i 得值无关C、 线性表在顺序存储时,查找第 i 个元素得时间同 i 得值成正比D、 线性表在顺序存储时,查找第 i 个元素得时间同 i 得值无关11、 线性表得表元存储方式有(顺序)与链接两种。试指出下列各表中使用得就是何种存储方式:表 1 就是(顺序)存储方式;表 2 就是(循环链接)存储方式;表 3 就是(单向链接)存储方式;表 4 就是(双向链接)存储方式。表左得 s 指向起始表元。 表元编号货号数量表元间联系1618·4022205233103154450120557811766901240表 1s→ 表元编号货号数量表...