西南交大数据结构第2次功课.doc

（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第2次作业，注释如下： 一、单项选择题(只有一个选项正确，共18道小题) 1. 链表不具备的特点是【 】。 (A) 可随机访问任一结点 (B) 插入删除不需要移动元素 (C) 不必事先估算存储空间 (D) 所需空间与其长度成正比 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 2. 设线性表有n个元素，以下操作中，【 】在顺序表上实现比在链表上实现效率更高。 (A) 输出第i（1≤i≤n）个元素的值 (B) 顺序输出这n个元素 (C) 交换第1个与第2个元素的值 (D) 输出与给定值x相等的元素在线性表中的序号 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 3. 如果最常用的操作是取第i个结点及其前驱，则采用【 】存储方法最节省时间。 (A) 单链表 (B) 双链表 (C) 线性链表 (D) 顺序表 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：D 解答参考： 4. 线性表是具有n个【 】的有限序列（n≥0）。 (A) 表元素 (B) 字符 (C) 数据元素 (D) 数据项 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：C 解答参考： 5. 下面关于线性表的叙述中，错误的是【 】。 (A) 线性表采用顺序存储，则必须占用一片连续的存储单元 (B) 线性表采用顺序存储，则便于插入和删除操作 (C) 线性表采用链式存储，则不必占用一片连续的存储单元 (D) 线性表采用链式存储，则便于插入和删除操作 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：B 解答参考： 6. 线性表的顺序存储结构是一种【 】。 (A) 随机存取的存储结构 (B) 顺序存取的存储结构 (C) 索引存取的存储结构 (D) Hash存取的存储结构 你选择的答案： A [正确] 正确答案：A 解答参考： 7. 单链表中增加一个头结点的目的是为了【 】。 (A) 使单链表至少有一个结点 (B) 标识表首结点的位置 (C) 方便运算的实现 (D) 说明单链表是线性表的链式存储 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：C 解答参考： 8. 不带头结点的单链表（头指针为h）为空的条件是【 】。 (A) h==NULL (B) h-next==NULL (C) h-next==h (D) h!=NULL 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 9. 带头结点的单链表（头指针为h）为空的条件是【 】。 (A) h==NULL (B) h-next==NULL (C) h-next==h (D) h!=NULL 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：B 解答参考： 10. 带头结点的循环双向链表（头指针为L）为空的条件是【 】。 (A) L==NULL (B) L-next-prior==NULL (C) L-prior==NULL (D) L-next==L 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：D 解答参考： 11. 非空的循环单链表（头指针为head）的尾结点（由p指向）满足【 】。 (A) p-next==NULL (B) p==NULL (C) p-next==head (D) p==head 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：C 解答参考： 12. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用【 】最节省时间。 (A) 带头结点的双循环链表 (B) 单循环链表 (C) 带尾指针的单循环链表 (D) 单链表 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 13. 若某线性表最常用的操作存取任意指定序号的元素和在表尾进行插入和删除，则选用【 】的存储方式最节省时间。 (A) 顺序表 (B) 双链表 (C) 带头结点的双循环链表 (D) 单循环链表 你选择的答案： [前面作业中已经做正确] [正确] 正确