第一章 单元测试

1、 问题:数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。（ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（ ）
选项：
A:对
B:错
答案: 【
错
】

3、 问题:抽象数据类型与计算机内部表示和实现无关。（ ）
选项：
A:对
B:错
答案: 【
对
】

4、 问题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题:

， 对应的算法时间复杂度相同。（ ）

选项：
A:对
B:错
答案: 【
对
】

6、 问题:算法的时间复杂度取决于（ ）
选项：
A:问题的规模
B:待处理数据的初态
C:A和B
答案: 【
A和B
】

7、 问题:数据逻辑结构可以分为（ ）。
选项：
A:线性结构和图结构
B:集合结构、线性结构、树结构和图结构
C:顺序结构和链式结构
D:集合结构和非线性结构
答案: 【
集合结构、线性结构、树结构和图结构
】

8、 问题:在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【
逻辑
】

9、 问题:在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【
数据元素之间的关系
】

10、 问题:数据结构在计算机中的表示称为数据的（ ）。
选项：
A:存储结构
B:抽象数据类型
C:顺序结构
D:逻辑结构
答案: 【
存储结构
】

第二章 单元测试

1、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:在顺序表中，逻辑上相邻的元素，其物理位置必定相邻。（ ）
选项：
A:对
B:错
答案: 【
对
】

3、 问题:线性表的插入、删除总是伴随着大量数据的移动。（ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题:

带头结点的循环单链表中，任一结点的后继结点的指针域均不空。（ ）

选项：
A:对
B:错
答案: 【
对
】

5、 问题:线性表采用链式存储结构时，各个数据元素的存储单元地址一定是不连续的。（ ）
选项：
A:对
B:错
答案: 【
错
】

6、 问题:线性表L=(a1​，a2​，…，an​)，下列说法正确的是（ ）
选项：
A:每个元素都有一个直接前驱和一个直接后继
B:表中至少有一个元素
C:表中元素需有序
D:除第一个和最后一个元素外，其他元素都有且仅有一个直接前驱和一个直接后继
答案: 【
除第一个和最后一个元素外，其他元素都有且仅有一个直接前驱和一个直接后继
】

7、 问题:在n个数据元素的顺序表中，算法时间复杂度为O(1)的操作是（ ）
(1) 访问第i个结点（1≤i≤n）
(2) 求第i个结点的直接前驱（2≤i≤n）
(3) 求第i个结点的直接后继（1≤i≤n-1）
(4) 在第i个结点后插入一个新结点（1≤i≤n）
(5) 删除第i个结点（1≤i≤n）
(6) 排序
选项：
A:(1)(2)(3)(4)(5)
B:(1)(2)(3)
C:(4)(5)
D:(6)
答案: 【
(1)(2)(3)
】

8、 问题:假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（ ）
选项：
A:head==NULL
B:head->next==NULL
C:head!=NULL
D:head->next==head
答案: 【
head->next==NULL
】

9、 问题:创建一个包括n个结点的单链表的时间复杂度是（ ）
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(log2​n)
答案: 【
O(n)
】

10、 问题:在单链表中，指针域为next，要将q所指结点链接到p所指结点之后，其语句序列应为（ ）
选项：
A:q->next=p->next; p->next=q;
B:p->next=q; q->next=p->next;
C:q->next=p+1; p->next=q;
D:p->next=q; q->next=p;
答案: 【
q->next=p->next; p->next=q;
】

第三章 单元测试

1、 问题:栈顶元素和栈底元素有可能是冋一个元素。（ ）
选项：
A:对
B:错
答案: 【
对
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读