下载此文档

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


文档分类:IT计算机 | 页数:约58页 举报非法文档有奖
1/ 58
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/ 58 下载此文档
文档列表 文档介绍
第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)

算法与数据结构考研试题精析(第二版)第2章 线性表 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数 58
  • 收藏数 0 收藏
  • 顶次数 0
  • 上传人 小猪猪
  • 文件大小 0 KB
  • 时间2011-11-30
最近更新