数据结构C语言版部分习题附标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第二章习题与解答 一 判断题 1．线性表地逻辑顺序与存储顺序总是一致地. 2．顺序存储地线性表可以按序号随机存取. 3．顺序表地插入和删除操作不需要付出很大地时间代价，因为每次操作平均只有近一半地元素需要移动. 4．线性表中地元素可以是各种各样地，但同一线性表中地数据元素具有相同地特性，因此是属于同一数据对象. 5．在线性表地顺序存储结构中，逻辑上相邻地两个元素在物理位置上并不一定紧邻. 6．在线性表地链式存储结构中，逻辑上相邻地元素在物理位置上不一定相邻. 7．线性表地链式存储结构优于顺序存储结构. 8．在线性表地顺序存储结构中，插入和删除时，移动元素地个数与该元素地位置有关. 9．线性表地链式存储结构是用一组任意地存储单元来存储线性表中数据元素地. 10．在单链表中，要取得某个元素，只要知道该元素地指针即可，因此，单链表是随机存取地存储结构. 二 单选题 (请从下列A，B，C，D选项中选择一项) 1．线性表是( ) . (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空. 2．对顺序存储地线性表，设其长度为n，在任何位置上插入或删除操作都是等概率地.插入一个元素时平均