第一章单元测试文章目录第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试1、单选题： 2:在数据结构中，从逻辑上可以把数据结构分为（）两类。 3:选项： 4:A:动态结构和静态结构 5:B:线性结构和非线性结构 6:C:紧凑结构和非紧凑结构

在数据结构中，从逻辑上可以把数据结构分为（）两类。
选项：
A:动态结构和静态结构
B:线性结构和非线性结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
2、单选题：
数据的逻辑结构是（）关系的整体。
选项：
A:数据元素之间逻辑
B:数据类型之间
C:存储结构之间
D:数据项之间逻辑
答案: 【数据元素之间逻辑】
3、单选题：
在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。
选项：
A:
逻辑结构
B:
链式存储结构
C:
顺序存储结构
答案: 【
顺序存储结构
】
4、单选题：
在链式存储结构中，通常一个存储节点用于存储一个（）。
选项：
A:数据结构
B:数据项
C:数据元素
D:数据类型
答案: 【数据元素】
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、单选题：
下面关于算法的说法正确的是（）。
选项：
A:
算法的可行性是指指令不能有二义性
B:
算法最终必须由计算机程序实现
C:
一个算法所花时间等于该算法中每条语句的执行时间之和
答案: 【
一个算法所花时间等于该算法中每条语句的执行时间之和
】
13、单选题：
算法的时间复杂度与（）有关。
选项：
A:问题规模
B:计算机硬件性能
C:编译程序质量
D:程序设计语言
答案: 【问题规模】
14、单选题：
算法分析的主要任务之一是分析（）。
选项：
A:算法的执行时间和问题规模之间的关系
B:算法是否具有较好的可读性
C:算法中是否存在语法错误
D:算法的功能是否符合设计要求
答案: 【算法的执行时间和问题规模之间的关系】
15、单选题：
算法分析的目的是（）。
选项：
A:研究算法中输入和输出关系
B:分析算法的易读性和文档性
C:分析算法的效率以求改进
D:找出数据结构的合理性
答案: 【分析算法的效率以求改进】
第二章单元测试1、单选题：
线性表是（）。
选项：
A:一个元限序列，不可以为空
B:一个有限序列，不可以为空
C:一个有限序列，可以为空
D:一个无限序列，可以为空
答案: 【一个有限序列，可以为空】
2、单选题：
在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
选项：
A:n-i
B:n-i+1
C:i
D:n-i-1
答案: 【n-i+1】
3、单选题：
链表不具有的特点是（）。
选项：
A:插入删除不需要移动元素
B:不必事先估计存储空间
C:所需空间与线性表长度成正比
D:可随机访问任一元素
答案: 【可随机访问任一元素】
4、单选题：
线性表采用链式存储结构时，各节点之间的地址（）。
选项：
A:连续与否均可以
B:一定是不连续的
C:必须是连续的
答案: 【连续与否均可以】
5、单选题：
若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
选项：
A:循环单链表
B:顺序表
C:单链表
D:双链表
答案: 【顺序表】
6、单选题：
对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
选项：
A:将n个元素从小到大排序
B:从线性表中删除第i个元素(1≤i≤n)
C:在线性表中第i个元素之后插入一个元素
D:查找第i个元素(1≤i≤n)
答案: 【查找第i个元素(1≤i≤n)】
7、单选题：
在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
选项：
A:s->next=p->next;p->next=s;
B:p->next=s;s->next=p;
C:s—>next=p;p->next=s;
D:s->next=p->next;p=s;
答案: 【s->next=p->next;p->next=s;】
8、单选题：
在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next =p
B:p->next->next=p->next
C:p->next->next=p
D:p->next=p->next->next
答案: 【p->next=p->next->next】
9、单选题：
在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
选项：
A:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
B:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next;
C:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next;
D:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s;
答案: 【s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;】
10、单选题：
在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next=p->next->next; p->next->next->prior=p;
B:p->next->next=p->next; p->next->prior=p;
C:p->next=p->next->next; p->next->prior=p;
D:p->next->prior=p; p->next=p->next->next;
答案: 【p->next=p->next->next; p->next->prior=p;】