您的位置： 文档网所有分类高等教育工学 严蔚敏++数据结构习题集答案

严蔚敏++数据结构习题集答案

第二章 习题与解答

一 判断题

1．线性表的逻辑顺序与存储顺序总是一致的。 2．顺序存储的线性表可以按序号随机存取。

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 7．线性表的链式存储结构优于顺序存储结构。

8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。

10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

二 单选题 (请从下列A，B，C，D选项中选择一项)

1．线性表是( ) 。

(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。

2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。

(A) n/2 (B) n+1/2 (C) n -1/2 (D) n

3．线性表采用链式存储时，其地址( ) 。

(A) 必须是连续的； (B) 部分地址必须是连续的； (C) 一定是不连续的； (D) 连续与否均可以。

4．用链表表示线性表的优点是（ ）。

(A)便于随机存取

(B)花费的存储空间较顺序存储少 (C)便于插入和删除

(D)数据元素的物理顺序与逻辑顺序相同

5． 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采

用( )存储方式最节省运算时间。 (A)单链表 (B)双链表 (C)单循环链表

(D)带头结点的双循环链表

6． 循环链表的主要优点是( ) 。

(A)不在需要头指针了

(B)已知某个结点的位置后，能够容易找到他的直接前趋 (C)在进行插入、删除运算时，能更好的保证链表不断开 (D)从表中的任意结点出发都能扫描到整个链表

7． 下面关于线性表的叙述错误的是( )。

第1页

你可能喜欢

  • 数据结构严蔚敏习题答案
  • 语言分析
  • 构建和谐社会
  • 社会诚信
  • 山东专升本英语
  • 机械设计总结
  • 数据结构c语言版复习

严蔚敏++数据结构习题集答案的相关文档搜索

严蔚敏++数据结构习题集答案相关文档

最新文档

返回顶部