一 选择题: c/ r. @- o2 W) t0 J0 M# f
　　1.下述哪一条是顺序存储结构的优点?( )【北方交通大学 2001 一、4(2分)】清泽论坛-太原理工大学网络家园& C5 A' F$ D6 y6 \
　　A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示
' z; A) ]: k! owww.tyutbbs.com　　2.下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学 2001 一、14(2分)】
# x( K- g; G& g/ k8 D* F太原理工大学,太原理工大学论坛　　A.线性表采用顺序存储，必须占用一片连续的存储单元。
7 n4 F3 M2 |; m- d  f9 E太原理工大学|太原理工大学论坛|太原理工大学BBS　　B.线性表采用顺序存储，便于进行插入和删除操作。
7 Y/ [+ k. u9 R. \0 U7 j" A$ o清泽论坛-太原理工大学网络家园　　C.线性表采用链接存储，不必占用一片连续的存储单元。
- f. P! A2 Q) l6 a太原理工大学,太原理工大学论坛　　D.线性表采用链接存储，便于插入和删除操作。
+ X$ f* C( p" `9 ]' l9 ]/ P清泽论坛-太原理工大学网络家园　　3.线性表是具有n个( )的有限序列(n>0)。 【清华大学 1998 一、4(2分)】www.tyutbbs.com; g: ?' q" J  J- t& M7 }( X4 K7 m
　　A.表元素 B.字符 C.数据元素 D.数据项 E.信息项
: ~. H6 q5 ^6 P; h% c　　4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省时间。【哈尔滨工业大学 2001 二、1(2分)】* r; p, k7 D: L0 o
　　A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
, N8 A9 u/ k' L3 k6 N' P* w清泽论坛-太原理工大学网络家园　　5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。【南开大学 2000 一、3】太原理工大学|太原理工大学论坛|太原理工大学BBS/ t) m& r$ Q0 f. a; @. [
　　A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表www.tyutbbs.com; ?: y0 c" g# W9 ?  {6 E( g6 V7 D: t
　　6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
3 S2 I8 |, u4 j. @. F　　A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表
  `, Z3 d; y4 p( u2 j/ j1 C太原理工大学,太原理工大学论坛　　【合肥工业大学 2000 一、1(2分)】
, `6 p5 s+ h6 }- h$ z清泽论坛-太原理工大学网络家园　　7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。【北京理工大学 2000 一、1(2分)】
) Z; V# C, k0 ^太原理工大学,太原理工大学论坛　　A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
$ v# L% |( @* c太原理工大学,太原理工大学论坛　　8. 静态链表中指针表示的是( ). 【北京理工大学 2001 六、2(2分)】清泽论坛-太原理工大学网络家园' [0 C" N  h$ Q1 b1 M6 m* [
　　A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
1 n* p3 W/ l$ r太原理工大学论坛[龙城水秀]　　9. 链表不具有的特点是( ) 【福州大学 1998 一、8 (2分)】太原理工大学,太原理工大学论坛% `* E) P8 I* K0 g$ t8 H/ X
　　A.插入、删除不需要移动元素 B.可随机访问任一元素
8 O. S5 v0 h& N! g, z) W, o太原理工大学|太原理工大学论坛|太原理工大学BBS　　C.不必事先估计存储空间 D.所需空间与线性长度成正比太原理工大学,太原理工大学论坛& T5 ~9 E/ g/ l1 s3 N- a
　　10. 下面的叙述不正确的是( )【南京理工大学 1996 一、10(2分)】
6 s0 Z; j; `, N+ o; [　　A.线性表在链式存储时，查找第i个元素的时间同i的值成正比清泽论坛-太原理工大学网络家园$ u& ~1 C8 E. J8 D9 M# k) D# m' v2 g1 Z5 v
　　B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
' B- ^: B4 [, x2 z3 x& \清泽论坛-太原理工大学网络家园　　C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
& t2 L+ a& c& U) Qwww.tyutbbs.com　　D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关