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，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动