数据结构（A） 知到智慧树答案2024 z40215

第一章 单元测试

1、 数据结构的抽象操作的定义与具体实现有关。（ ）

A:对
B:错
答案: 错

2、 数据的物理结构是指数据在计算机内的实际存储形式。（ ）

A:对
B:错
答案: 错

3、 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）

A:对
B:错
答案: 错

4、 数据元素是数据的最小单位。（ ）

A:对
B:错
答案: 错

5、 逻辑结构是（）关系的整体。（ ）

A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 数据元素之间逻辑

6、 数据结构有（）种基本逻辑结构。（ ）

A:1
B:2
C:3
D:4
答案: 4

7、 下列四种基本的逻辑结构中，数据元素之间关系最弱的是（ ）。

A:集合
B:线性结构
C:树形结构
D:图状结构
答案: 集合

8、 从逻辑上可以把数据结构分为（）两大类。（ ）

A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 线性结构、非线性结构

9、 for （ i=0 ； i＜n ； i++ ）
c[i][i]=i+i算法的时间复杂度是（ ）。

A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(n)

10、 下列时间复杂度中最好的是（ ）。

A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(1)

第二章 单元测试

1、 对任何数据结构，链式存储结构一定优于顺序存储结构。（ ）

A:对
B:错
答案: 错

2、 循环链表不是线性表。（ ）

A:对
B:错
答案: 错

3、 在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（ ）

A:对
B:错
答案: 错

4、 顺序存储的线性表可以随机存取。（ ）

A:对
B:错
答案: 对

5、 带头结点的单链表（以head为头指针）为空判断条件是（ ）。

A:head!=NULL
B:head-＞next==head
C:head-＞next==NULL
D:head==NULL
答案: head-＞next==NULL

6、 在单链表中，一个结点有（）个指针。（ ）

A:1
B:2
C:3
D:4
答案: 1

7、 对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。

A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案: 用尾指针表示的单循环链表

8、 在一个以 h 为头指针的单循环链中，p 指针指向链尾的条件是：（ ）。

A:p-＞ next=h
B:p-＞ next=NIL
C:p-＞ next-＞ next=h
D:p-＞ data=-1
答案: p-＞ next=h

9、 P 和 q 两个指针分别指向双向循环链表 L 的两个结点， p 所指结点是 q 所指结点后继的条件是（ ）。

A:p ==q
B:q-＞next==p
C:p-＞next==q
D:q-＞next==p-＞next
答案: q-＞next==p

10、 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。（ ）

A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 带头结点的双循环链表

第三章 单元测试

1、 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。（ ）

A:对
B:错
答案: 对

2、 两个栈共用静态存储空间，相向增长使用，也存在空间溢出问题。（ ）

A:对
B:错
答案: 对

3、 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ ）

A:对
B:错
答案: 错

4、 任何一个递归过程都可以转换成非递归过程。（ ）

A:对
B:错
答案: 对

5、 某栈的输入序列为a, b，c ，d，下面的四个序列中，不可能是它的输出序列的是：（ ）。

A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b
答案: d, c，a，b

6、 一个递归算法必须包括：（ ）。

A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案: 终止条件和递归部分

7、 中缀表达式A-(B+C／D)E的后缀形式是：（ ）。

A:AB-C+D／E
B:ABC+D/-E
C:ABCD/E+
D:ABCD／+E
答案: ABCD／+E

8、 若用大小为6的数组来实现循环队列，rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

A:1和5
B:2和4
C:4和2
D:5和1
答案: 2和4

9、 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。（ ）

A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案: 栈

10、 经过InitStack（S）；Push（S，a）；Push（S，b）；Pop（S，x）；Pop（S，x）；的运算后EmptyStack（S）的值是（ ）。

A:a
B:b
C:1
D:0
答案: 1

第四章 单元测试

1、 KMP算法的特点是在模式匹配时指示主串的整型指针值不会减小。（ ）

A:对
B:错
答案: 对

2、 设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配。（ ）

A:对
B:错
答案: 对

3、 INDEX（‘DATASTRUCTURE’， ‘STR’）=4。（ ）

A:对
B:错
答案: 错

4、 空串是零个字符的串，其长度等于零。（ ）

A:对
B:错
答案: 对

5、 已 知U=‘xyxyxyxxyxy’；t=‘xxy’；
ASSIGN（S，U）；
ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；
ASSIGN（m，‘ww’）
求REPLACE（S，V，m）= ‘xyxyxywwy’。（ ）

A:对
B:错
答案: 对

6、 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度可达到 O(n+m)。（ ）

A:对
B:错
答案: 对

7、 字符串’ababaaab’的nextval函数值为01010421。（ ）

A:对
B:错
答案: 对

8、 串又称字符串，（ ）。

A:串中元素只能是字符
B:串中元素只能是字母
C:串长度不为零
D:串中可以含有空格字符
答案: 串中元素只能是字符

9、 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ ）。

A:0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
B:0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
C:0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D:0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
答案: 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2

10、 模式串t=‘abcaabbcabcaabdab’，该模式串的nextval数组的值为（ ）。

A:0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
B:0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
C:0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1
D:0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
答案: 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！