Ch2习题参考案.docVIP

第二章 习题参考答案 一、 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。(ERROR) 2．顺序存储的线性表可以按序号随机存取。(OK) 3．顺序表的插入和删除一个数据元素，因为每次操作平均只有近一半的元素需要移动。 （OK） 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。（OK） 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ERROR） 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（OK） 7．线性表的链式存储结构优于顺序存储结构。（ERROR） 8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。（OK） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（OK） 10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（ERROR） 二、 单选题、 (请从下列A，B，C，D选项中选择一项) 11．线性表是( A ) 。 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 12．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A）个元素。 (A) n/2 (B) (n+1)/2 (C) (n –1)/2 (D) n 13．( D ) 。 (A) 必须是连续的； (B) 部分地址必须是连续的； (C) 一定是不连续的； (D) 连续与否均可以。 14．用链表表示线性表的优点是 （C ） (A)便于随机存取 (B)花费的存储空间较顺序存储少 (C)便于插入和删除 (D)数据元素的物理顺序与逻辑顺序相同 15. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( D )存储方式最节省运算时间。 (A)单链表 (B)双链表 (C)单循环链表 (D)带头结点的双循环链表 16. 循环链表的主要优点是( D ) 。 (A)不再需要头指针了 (B)已知某个结点的位置后，能够容易找到他的直接前趋 (C)在进行插入、删除运算时，能更好的保证链表不断开 (D)从表中的任意结点出发都能扫描到整个链表 17. 下面关于线性表的叙述错误的是( B )。 线性表采用顺序存储，必须占用一片地址连续的单元； 线性表采用顺序存储，便于进行插入和删除操作； 线性表采用链式存储，不必占用一片地址连续的单元； 线性表采用链式存储，便于进行插入和删除操作； 18. 单链表中，增加一个头结点的目的是为了（C　）。 (A) 使单链表至少有一个结点 (B)标识表结点中首结点的位置 （C）方便运算的实现 (D) 说明单链表是线性表的链式存储 19. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D ）存储方式最节省运算时间。 (A) 单链表 (B) 仅有头指针的单循环链表 (C) 双链表 (D) 仅有尾指针的单循环链表 20. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省运算时间（B ）。 (A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表 21. 一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_______。 A. 110 B. 108 C. 100 D. 120 答：B [第5个元素的地址=100+2*(5-1)=108] 22. 不带头结点的单链表head为空的判定条件是______。 A. head = = NULL; B. head-next = = NULL; C. head-next = = head; D. head! = NULL; 答：A 23. 带头结点的单链表head为空的判定条件是______。 A. head = = NULL; B. head-next = = NULL; C. head-next = = head; D. head! = NULL; 答：B 24. 在循环双链表的p所指结点之后插入s所指结点的操作是_____。 A. p-right=s; s-left=p; p-rig