飞田呛莎姐膜图杏间匠轮剐烩
第一章 单元测试
1、 数据结构的抽象操作的定义与具体实现有关。（ ）
A:对
B:错
答案: 错
2、 数据的物理结构是指数据在计算机内的实际存储形式。（ ）
A:对
B:错
答案: 错
3、 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）
A:对
B:错
答案: 错
4、 数据元素是数据的最小单位。（ ）
A:对
B:错
答案: 错
5、 逻辑结构是（）关系的整体。（ ）
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 数据元素之间逻辑
6、 数据结构有（）种基本逻辑结构。（ ）
A:1
B:2
C:3
D:4
答案: 4
7、 下列四种基本的逻辑结构中，数据元素之间关系最弱的是（ ）。
A:集合
B:线性结构
C:树形结构
D:图状结构
答案: 集合
8、 从逻辑上可以把数据结构分为（）两大类。（ ）
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 线性结构、非线性结构
9、 for （ i=0 ； i＜n ； i++ ）
c[i][i]=i+i算法的时间复杂度是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(n)
10、 下列时间复杂度中最好的是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(1)
第二章 单元测试
1、 对任何数据结构，链式存储结构一定优于顺序存储结构。（ ）
A:对
B:错
答案: 错
2、 循环链表不是线性表。（ ）
A:对
B:错
答案: 错
3、 在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（ ）
A:对
B:错
答案: 错
4、 顺序存储的线性表可以随机存取。（ ）
A:对
B:错
答案: 对
5、 带头结点的单链表（以head为头指针）为空判断条件是（ ）。
A:head!=NULL
B:head-＞next==head
C:head-＞next==NULL
D:head==NULL
答案: head-＞next==NULL
6、 在单链表中，一个结点有（）个指针。（ ）
A:1
B:2
C:3
D:4
答案: 1
7、 对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案: 用尾指针表示的单循环链表
8、 在一个以 h 为头指针的单循环链中，p 指针指向链尾的条件是：（ ）。
A:p-＞ next=h
B:p-＞ next=NIL
C:p-＞ next-＞ next=h
D:p-＞ data=-1
答案: p-＞ next=h
9、 P 和 q 两个指针分别指向双向循环链表 L 的两个结点， p 所指结点是 q 所指结点后继的条件是（ ）。
A:p ==q
B:q-＞next==p
C:p-＞next==q
D:q-＞next==p-＞next
答案: q-＞next==p
10、 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。（ ）
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 带头结点的双循环链表
第三章 单元测试
1、 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。（ ）
A:对
B:错
答案: 对
上方为免费预览版答案，如需购买完整答案，请点击下方红字
劝藩缴颓朗列赏劳镐惮狼耙得