算法与数据结构考研试题精析(第二版)第2章 线性表.doc

第2章线性表
一选择题
?( )【北方交通大学 2001 一、4(2分)】

,错误的是哪一个?( )【北方交通大学 2001 一、14(2分)】
,必须占用一片连续的存储单元。
,便于进行插入和删除操作。
,不必占用一片连续的存储单元。
,便于插入和删除操作。
( )的有限序列(n>0)。【清华大学 1998 一、4(2分)】

,则利用( )存储方式最节省时间。【哈尔滨工业大学 2001 二、1(2分)】

,则采用( )存储方式最节省运算时间。【南开大学 2000 一、3】

,则选用( )最节省时间。
A. 单链表 C. 带尾指针的单循环链表
【合肥工业大学 2000 一、1(2分)】
。则采用( )存储方式最节省运算时间。【北京理工大学 2000 一、1(2分)】

8. 静态链表中指针表示的是( ). 【北京理工大学 2001 六、2(2分)】
A. 内存地址 、右孩子地址
9. 链表不具有的特点是( ) 【福州大学 1998 一、8 (2分)】
、删除不需要移动元素

10. 下面的叙述不正确的是( )【南京理工大学 1996 一、10(2分)】
,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
11. 线性表的表元存储方式有((1))和链接两种。试指出下列各表中使用的是何种存储方式:表1是((2))存储方式;表2是((3))存储方式;表3是((4))存储方式;表4是((5))存储方式。表左的s指向起始表元。
表元编号
货号
数量
表元间联系
1
618
40
2
2
205
2
3
3
103
15
4
4
501
20
5
5
781
17
6
6
910
24
0
表1
s→

表元编号
货号
数量
表元间联系
1
618
40
5
2
205
2
1
3
103
15
4
4
501
20
2
5
781
17
6
6
910
24
3
表2
s→

表元编号
货号
数量
表元间联系
1
618
40
5
2
205
2
1
3
103
15
4
4
501
20
0
5
781
17
6
6
910
24
3
表3
s→

表元编号
货号
数量
表元间联系
1
2
1
618
40
5
2
2
205
2
1
0
3
103
15
4
6
4
501
20
0
3
5
781
17
6
1
6
910
24
3
5
表4
s→
供选择的答案:


【上海海运学院 1995 二、1(5分)】
12.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2)