数据结构1234567 本科 中国地质大学开卷参考资料题库及答案

数据结构(专升本)阶段性作业1

总分：100分得分：0分

一、单选题

1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第

一个元素，则采用_____存储方式最节省运算时间。(5分)

(A) 单链表

(B) 仅有头指针的单循环链表

(C) 双链表

(D) 仅有尾指针的单循环链表

参考答案：D

2. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是

_____。(5分)

(A) head==NULL

(B) head->next==NULL

(C) head->next==head

(D) head!=NULL

参考答案：B

3. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入

和删除运算，则利用______存储方式最节省时间。(5分)

(A) 顺序表

(B) 双向链表

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

(D) 单循环链表

参考答案：A

4. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用_____最节省时间。(5分)

(A) 单链表

(B) 单循环链表

(C) 带尾指针的单循环链表

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

参考答案：D

5. 下面关于算法说法错误的是_____。(5分)

(A) 算法最终必须由计算机程序实现

(B) 为解决某问题的算法同为该问题编写的程序含义是相同的

(C) 算法的可行性是指指令不能有二义性

(D) 以上几个都是错误的

参考答案：D

本文来源：https://www.bwwdw.com/article/x7pq.html