智慧树知到答案数据结构与算法最新答案

第三章 单元测试

1、单选题：
循环队列存储在A[0..m]中，则入队时的操作是（ ）。
选项：
A:rear=rear+1
B:rear=(rear+1)%m
C:rear=(rear+1)%(m-1)
D:rear=(rear+1)%(m+1)
答案: 【】

2、单选题：
关于循环队列，以下（ ）的说法正确。
选项：
A:

A、B、C都不对

B:

循环队列不会产生上溢出

C:

循环队列不会产生假溢出

D:

循环队列不会产生溢出

答案: 【

】

3、单选题：
如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为（ ）。
选项：
A:(front+size-1)%m
B:front+size
C:(front+size)%m
D:front+size-1
答案: 【】

4、单选题：
若顺序栈的栈顶指针指向栈顶元素位置，则压入新元素时，应（ ）。
选项：
A:同时进行
B:先后次序无关紧要
C:先移动栈顶指针
D:先存入元素，再移动栈顶指针
答案: 【】

5、单选题：
设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1}，则栈S的容量至少是：
选项：
A:3
B:2
C:4
D:1
答案: 【】

6、单选题：
栈操作数据的原则是（ ）。
选项：
A:后进后出
B:先进先出
C:后进先出
D:不分顺序
答案: 【】

7、单选题：
设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是（ ）。
选项：
A:d，a，b，c
B:a，b，c，d
C:d，c，b，a
D:a，c，d，b
答案: 【】

8、单选题：
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是（ ）。
选项：
A:3
B:5
C:1或者5
D:1
答案: 【】

9、单选题：
栈可用于（ ）。
选项：
A:A、B、C都是
B:

递归调用

C:

子程序调用

D:

表达式求值

答案: 【】

10、单选题：
表达式a*(b+c)-d的后缀表达式是（ ）。
选项：
A:a b c d * + –
B:– + * a b c d
C:a b c + * d –
D:a b c * + d –
答案: 【】

第四章 单元测试

1、单选题：
若串S=“software”，则其子串数目是____，其中空串和S串本身这两个字符串也算作S的字串
选项：
A:37
B:36
C:9
D:8
答案: 【】

2、单选题：
串的长度是指____。
选项：
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含非空格字符的个数
D:串中所含不同字符的个数
答案: 【】

3、单选题：
下面关于串的叙述中，哪一个是不正确的____。
选项：
A:模式匹配是串的一种重要运算
B:空串是由空格构成的串
C:串是字符的有限序列
D:串既可以采用顺序存储，也可以采用链式存储
答案: 【】

4、单选题：
串是一种特殊的线性表，其特殊性体现在____。
选项：
A:数据元素是一个字符
B:数据元素是多个字符
C:可以链式存储
D:可以顺序存储
答案: 【】

5、单选题：
在用KMP算法进行模式匹配时，模式串“ababaaababaa”的next数组值为____。
选项：
A:-1，0，1，2，3，4，5，6，7，8，9，9
B:-1，0，0，1，2，3，1，1，2，3，4，5
C:-1，0，1，2，1，2，1，1，1，1，2，1
D:-1，0，1，2，3，0，1，2，3，2，2，3
答案: 【】

第五章 单元测试

1、单选题：
若一个问题既可以用迭代方式也可以用递归方式求解，则____的方法具有更髙的时空效率。
选项：
A:先迭代后递归
B:迭代
C:先递归后迭代
D:递归
答案: 【】

2、单选题：
一个递归算法必须包括____。
选项：
A:终止条件和递归部分
B:迭代部分
C:递归部分
D:终止条件和迭代部分
答案: 【】

3、单选题：
设有一个递归算法如下         int fact(int n) {  //n大于等于0              if(n<=0) return 1;              else return n * fact(n-1); } 则计算fact(n)需要调用该函数的次数为（ ）。
选项：
A:n-1
B:n+1
C:n+2
D:n
答案: 【】

4、判断题：
任何一个递归过程都可以转换成非递归过程。
选项：
A:对
B:错
答案: 【】

5、单选题：
下列说法中，正确的是（　）。
选项：
A:对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
B:通常使用队列来处理函数或过程调用
C:消除递归不一定需要使用栈
D:队列和栈都是运算受限的线性表，只允许在表的两端进行运算
答案: 【】

第六章 单元测试

1、单选题：
稀疏矩阵一般的压缩存储方法有____两种。
选项：
A:三元组和散列
B:三元组和十字链表
C:散列和十字链表
D:二维数组和三维数组
答案: 【

2、单选题：
设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B[0..n(n+1)/2-1]中，对于下三角部分的任一元素a_{i,j}(i>=j，i和j从0开始取值），在一维数组B中的下标k的值是____。
选项：
A:i(i-1)/2+j
B:i(i+1)/2+j
C:i(i-1)/2+j-1
D:i(i+1)/2+j-1
答案: 【】

3、单选题：
设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为____。
选项：
A:j*m+i-1
B:i*(j-1)
C:(i-1)*n+j
D:(i-1)*n+j-1
答案: 【】

4、单选题：
有一个二维数组A[6][8] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节。
选项：
A:252
B:96
C:288
D:48
答案:

5、单选题：
二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为()。提示：是按列存放。
选项：
A:SA+180
B:SA+225
C:SA+141
D:SA+222
答案: 【】

第七章 单元测试

1、单选题：
对于一棵具有n个结点、度为4的树来说，（ ）。
选项：
A:树的高度最多是n-3
B:第i层上最多有4(i-1)个结点
C:至少在某一层上正好有4个结点
D:树的高度最多是n-4
答案: 【】

2、单选题：
假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（  ）。
选项：
A:

B

B:

J

C:

A

D:

A、B、C都不对

答案: 【

】

3、单选题：
二叉树若用顺序方法存储，则下列4种运算中( )最容易实现。
选项：
A:层次遍历二叉树
B:判断两个结点值分别为x、y的结点是不是在同一层上
C:先序遍历二叉树
D:求结点值为x的结点的所有孩子
答案: 【】

4、单选题：
若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是( )。
选项：
A:2、3、4、1
B:4、3、2、1
C:3、2、4、1
D:1、2、3、4
答案: 【】

5、单选题：
根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。
选项：
A:001,000,01,11,10
B:100,11,10,1,0
C:000,001,010,011,1
D:111,110,10,01,00
答案: 【】