第一章 单元测试
1、单选题：在数据结构中，从逻辑上可以把数据结构分为（）两类。
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:i
C:n-i-1
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:从线性表中删除第i个元素(1≤i≤n)
B:在线性表中第i个元素之后插入一个元素
C:查找第i个元素(1≤i≤n)
D:将n个元素从小到大排序
正确答案:【查找第i个元素(1≤i≤n)】
7、单选题：在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
A:s->next=p->next;p->next=s;
B:s->next=p->next;p=s;
C:s—>next=p;p->next=s;
D:p->next=s;s->next=p;
正确答案:【s->next=p->next;p->next=s;】
8、单选题：在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
A:p->next->next=p
B:p->next->next=p->next
C:p->next =p
D:p->next=p->next->next
正确答案:【p->next=p->next->next】
9、单选题：在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
A:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next;
B:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next;
C:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s;
D:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
正确答案:【s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;】
10、单选题：在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
A:p->next->next=p->next; p->next->prior=p;
B:p->next=p->next->next; p->next->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;】
第三章 单元测试
1、单选题：设有一顺序栈S，元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1，则栈的容量至少应该是
A:5
B:3
C:2
D:4
正确答案:【3】
2、单选题：一个栈的入栈序列是1，2，3，4，5，则栈的不可能输出序列是
A:1,2,3,4,5
B:3,5,4,2,1
C:3,2,4,5,1
D:5,4,3,1,2
正确答案:【5,4,3,1,2】
3、单选题：一个队列的入队序列是1，3，5，7，9，则出队的输出序列只能是
A:9,5,1,7,3
B:1,5,9,3,7
C:9,7,5,3,1
D:1,3,5,7,9
正确答案:【1,3,5,7,9】
4、单选题：设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为
A:r-f
B:(r-f+n)%n
C:(r-f)%n+1
D:r-f+1
正确答案:【(r-f+n)%n】
5、单选题：设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行入队操作后其尾指针rear值为
A:rear=rear+1
B:rear=(rear-1)%m
C:rear=(rear+1)%m
D:rear=(rear+1)%(m-1)
正确答案:【rear=(rear+1)%m】
6、单选题：递归过程或函数调用时，处理参数及返回地址，使用的数据结构是
A:栈
B:多维数组
C:线性表
D:队列
正确答案:【栈】
7、单选题：栈中元素的进出原则是
A:栈空则进
B:先进先出
C:后进先出
D:栈满则出
正确答案:【后进先出】
8、单选题：判定一个栈ST（最多元素为m0）为空的条件是
A:ST->top==0
B:ST->top0
C:ST->top==m0
D:ST->topm0
正确答案:【ST->top==0】
9、单选题：判定一个队列QU（最多元素为m0）为满队列的条件是
A:QU->rear － QU->front －1= = m0
B:QU->rear － QU->front = = m0
C:QU->front = = QU->rear
D:QU->front = = QU->rear +1
正确答案:【QU->rear － QU->front = = m0 】
10、单选题：在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是
A:r->next=s;r=s;
B:s->next=s;r=s;
C:s->next=f;f=s;
D:f->next=s;f=s;
正确答案:【r->next=s;r=s; 】
11、单选题：向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行
A: S->NEXT=HS;HS=HS->NEXT;
B:HS->NEXT=S;
C:S->NEXT=HS->NEXT;HS->NEXT=S;
正确答案:【S->NEXT=HS->NEXT;HS->NEXT=S;】
12、单选题：设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。
A:43 1 25
B:5 1 23 4
C:45 1 32
D:3 2 15 4
正确答案:【3 2 15 4 】
13、单选题：进栈序列为a，b，c，则通过入、出栈可能得到的a，b，c的不同排列个数是（）。
A:5
B:7
C:6
D:4
正确答案:【5】
14、单选题：表达式a*(b+c)-d 的后缀表达式是( )。
A:-+*abcd
B:abcd*+-
C:abc*+d-
D:abc+*d-
正确答案:【abc+*d- 】
15、单选题：设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A:线性表的顺序存储结构
B:线性表的链式存储结构
C:队列
D:栈
正确答案:【栈】
16、单选题：用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
A:仅修改队头指针
B:队头、队尾指针都要修改
C:队头、队尾指针都可能要修改
D:仅修改队尾指针
正确答案:【队头、队尾指针都可能要修改】
17、单选题：假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
A:(rear-front+m)%m
B:rear-front+1
C:(front-rear+m)%m
D:(rear-front)%m
正确答案:【(rear-front+m)%m 】
18、单选题：循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。
A:rear-front+1
B:rear-front-1
C:rear-front
D:(rear-front+m)%m
正确答案:【(rear-front+m)%m 】
19、单选题：若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()
A:2和4
B:4和2
C:1 和5
D:5 和1
正确答案:【1 和5】
20、单选题：栈和队都是（）。
A:限制存取点的非线性结构
B:顺序存储的线性结构
C:链式存储的非线性结构
D:限制存取点的线性结构
正确答案:【限制存取点的线性结构】
21、单选题：栈的操作原则是（ ）。
A:后进先出
B:后进后出
C:顺序进出
D:先进先出
正确答案:【后进先出】
22、单选题：下面术语中，与数据的存储结构无关的是（ ）。
A:顺序表
B:循环队列
C:顺序栈
D:栈
正确答案:【栈】
23、单选题：栈和队列具有相同的（ ）。
A:存储结构
B:逻辑结构
C:运算
D:抽象数据类型
正确答案:【逻辑结构 】
24、单选题：递归算法必须包括（ ）。
A:迭代部分
B:终止条件和递归部分
C:递归部分
D:终止条件和迭代部分
正确答案:【终止条件和递归部分 】
第四章 单元测试
1、单选题：串s=”ABC DEF”的串长度为
A:7
B:4
C:8
D:3
正确答案:【7】
2、单选题：设有串s=”ABCBBCBBCBBA”和串t=”CB”，则串t在s中的匹配位置是
A:3
B:9
C:1
D:6
正确答案:【3】
3、单选题：串是
A:不少于一个字符的序列
B:任意个字母的序列
C:不少于一个字母的序列
D:有限个字符的序列
正确答案:【有限个字符的序列】
4、单选题：设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为
A:匹配
B:联接
C:求子串
D:求串长
正确答案:【匹配】
5、单选题：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为
A:40
B:33
C:13
D:18
正确答案:【33】
6、单选题：设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为
A:i(i-l)/2+j-1
B:j(j-l)/2+i
C:i(i-l)/2+j
D:j(j-l)/2+i-1
正确答案:【j(j-l)/2+i】
7、单选题：对稀疏矩阵进行压缩存储目的是
A:便于输入和输出
B:降低运算的时间复杂度
C:便于进行矩阵运算
D:节省存储空间
正确答案:【节省存储空间】
8、单选题：有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
A:180
B:60
C:66
D:33
正确答案:【66】
9、单选题：广义表（a,(b,c),d,e）的表头为
A:(a,(b,c))
B:a
C:a,(b,c)
D:(a)
正确答案:【a】
10、单选题：下面说法不正确的是
A:广义表可以是一个递归表
B:广义表可以是一个多层次的结构
C:广义表难以用顺序存储结构
D:广义表至少有一个元素
正确答案:【广义表至少有一个元素】
11、单选题：设广义表L=（（a,b,c）），则L的长度和深度分别为
A:2和3
B:1和2
C:1和3
D: 1和1
正确答案:【1和2】
12、单选题：广义表运算式Tail(((a,b),(c,d)))的操作结果是
A:c,d
B:d
C:(c,d)
D:((c,d))
正确答案:【((c,d))】
13、判断题：串是一种数据对象和操作都特殊的线性表。
A:错
B:对
正确答案:【对】
14、判断题：KMP算法的特点是在模式匹配时指示主串的指针不会变小。
A:对
B:错
正确答案:【对】
15、判断题：稀疏矩阵压缩存储后，必会失去随机存取功能。
A:错
B:对
正确答案:【对】
16、判断题：数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
A:对
B:错
正确答案:【错】
17、判断题：若一个广义表的表头为空表，则此广义表亦为空表。
A:对
B:错
正确答案:【错】
18、判断题：广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A:对
B:错
正确答案:【错】
第五章 单元测试
1、单选题：设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）
A:7
B:8
C:5
D:6
正确答案:【8】
2、单选题：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
A:500
B:501
C:250
D:499
正确答案:【501】
3、单选题：设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A:2n
B:2n-1
C:不确定
D:2n+1
正确答案:【2n-1】
如有任何疑问请及时联系QQ 50895809反馈
