怒龄庙枢萌绩拱逢乏卯偷娥煞
规掂牛狈段履睦些点晨厦杉甭
第一章 单元测试
1、单选题：
在Data_Structure=(D，R)中，D是（）的有限集合。
选项：
A:数据元素
B:算法
C:数据对象
D:数据操作
答案: 【数据元素】
2、单选题：
计算机所处理的数据一般具有某种关系， 这是指（）。
选项：
A:数据与数据之间存在的某种关系
B:数据元素与数据元素之间存在的某种关系
C:数据文件内记录与记录之间存在的某种关系
D:元素内数据项与数据项之间存在的某种关系
答案: 【数据元素与数据元素之间存在的某种关系】
3、单选题：
算法的时间复杂度与（ ）有关。
选项：
A:源程序的长度
B:编译后执行程序的质量
C:计算机硬件的运行速度
D:问题规模
答案: 【问题规模
】
4、单选题：
以下关于数据结构的说法正确的是（ ）。
选项：
A:数据结构仅由其逻辑结构和存储结构决定
B:数据结构的逻辑结构独立于其存储结构
C:数据结构的存储结构独立于该数据结构的逻辑结构
D:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
答案: 【数据结构的逻辑结构独立于其存储结构】
5、单选题：
某算法的时间复杂度是O(n2)，表明该算法（ ）。
选项：
A:问题规模与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:执行时间与n^2成正比
答案: 【执行时间与n^2成正比】
6、单选题：
从逻辑上可将数据结构分为（ ）。
选项：
A:内部结构和外部结构
B:动态结构和静态结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 【线性结构和非线性结构】
7、判断题：
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
选项：
A:错
B:对
答案: 【对】
8、判断题：
数据的物理结构是指数据结构在计算机内的实际存储形式。
选项：
A:错
B:对
答案: 【对】
9、判断题：
每种数据结构都具备三种基本运算：插入、删除和查找。
选项：
A:错
B:对
答案: 【错】
10、判断题：
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
线性表是一个（）。
选项：
A:数据元素的有限序列，数据元素的类型可以不同
B:数据元素的无限序列，元素个数可以是零个，也可以有多个
C:数据元素的有限序列，元素不可以是线性表
D:数据元素的有限序列，数据元素还可以是线性表
答案: 【数据元素的有限序列，元素不可以是线性表】
2、单选题：
以下关于线性表的说法中正确的是（）。
选项：
A:线性表中至少有一个元素
B:线性表中所有的元素都可以直接（或随机）存取
C:线性表中的元素必须按照从小到大或从大到小的次序排列
D:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素
答案: 【除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素】
3、单选题：
以下关于线性表的说法中正确的是（)。
选项：
A:线性表中的元素还可以是线性表，但数据类型必须相同
B:每个元素有且仅有一个直接前趋，有且仅有一个直接后继
C:每个元素最少有一个直接前趋和一个直接后继
D:每个元素最多有一个直接前趋和一个直接后继
答案: 【每个元素最多有一个直接前趋和一个直接后继】
4、单选题：
如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
选项：
A:1
B:2
C:0
D:n
答案: 【1】
5、单选题：
在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
选项：
A:数据字段
B:数据记录
C:数据元素
D:数据项
答案: 【数据元素】
6、单选题：
顺序表是线性表的（ ）表示。
选项：
A:连续
B:有序
C:顺序存取
D:顺序存储
答案: 【顺序存储】
7、单选题：
以下关于顺序表的说法中正确的是（）。
选项：
A:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问
B:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
C:在顺序表中每一表元素的数据类型还可以是顺序表
D:顺序表利用一维数组表示，因此顺序表与一维数组在结构上一致，它们可以通用
答案: 【顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问】
8、单选题：
顺序表的优点是（）。
选项：
A:插入操作的时间效率高
B:存储密度（存储利用率）高
C:删除操作的时间效率高
D:适用于各种逻辑结构的存储表示
答案: 【存储密度（存储利用率）高】
9、单选题：
以下关于单链表的叙述中错误的是（）。
选项：
A:结点的数据域用于存储线性表的一个数据元素
B:所有数据通过指针的链接而组织成单链表
C:结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
D:单链表中各结点地址不可能连续
答案: 【单链表中各结点地址不可能连续】
10、单选题：
在单链表上实施插入和删除操作（）。
选项：
A:只需移动结点，不需改变结点指针
B:既需移动结点，又需改变结点指针
C:不需移动结点，不需改变结点指针
D:不需移动结点，只需改变结点指针
答案: 【不需移动结点，只需改变结点指针】
11、单选题：
在单链表最终增加头结点的目的是（ )。
选项：
A:使得链表遍历有一个终结结点
B:标识链表首元结点的位置
C:方便对链表的统一命名
D:方便插入、删除等运算的实现
答案: 【方便插入、删除等运算的实现】
12、单选题：
已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s,则应执行以下（）操作。
选项：
A:p->next=s->next;s->next=p;
B:q->next=s;s->next=p;
C:p->next=s;s->next=q;
D:s->next=p->next;p->next=s;
答案: 【q->next=s;s->next=p;】
13、单选题：
已知单链表中结点*p不是链尾结点，若在*p之后插入结点*s，则应执行以下（）操作。
选项：
A:s->next=p;p->next=s；
B:s->next=p->next;p=s;
C:s->next=p->next;p->next=s;
D:p->next=s；s->next=p;
答案: 【s->next=p->next;p->next=s;】
14、判断题：
顺序表中元素的逻辑顺序和物理顺序总是一致的。
选项：
A:对
B:错
答案: 【对】
15、判断题：
在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。
选项：
A:错
B:对
答案: 【对】
16、判断题：
顺序表是静态存储结构 ， 而链表是动态存储结构。
选项：
A:对
B:错
答案: 【错】
17、判断题：
循环单链表可以仅在链表尾部设置链尾指针。
选项：
A:对
B:错
答案: 【对】
18、判断题：
在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。
选项：
A:错
B:对
答案: 【对】
19、判断题：
在顺序表中插入和删除时效率太低， 因此它不如链表好。
选项：
A:对
B:错
答案: 【错】
如需购买完整答案，请点击下方红字：
获取更多网课答案，请点击这里，进入www.mengmianren.com
颠控轰漓丁锈焦庆贰旗家蒙漓
肯舜守米庆才设弛嘶漆纪漂答