数据结构 知到智慧树答案2024 z13762

第一章 单元测试

1、
计算机算法是指解决问题的步骤序列 ,它必须具备（  )、输入和输出5个特性。 

A:易读性、稳定性、安全性
B:

可行性、可移植性、可扩充性 

C:

可行性、确定性、有穷性 

D:确定性、有穷性、稳定性
答案:

可行性、确定性、有穷性 

2、
算法的时间复杂度取决于（ )。

A:其余选项都不对
B:问题的规模
C:待处理数据的初态
D:A和B
答案: A和B

3、
下面关于算法说法错误的是（ )。

A:其余选项都不对
B:算法的可行性是指指令不能有二义性
C:为解决某问题的算法同为该问题编写的程序含义是相同的
D:算法最终必须由计算机程序实现
答案: 其余选项都不对

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

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

5、
算法的计算量的大小称为算法的复杂性。

A:对
B:错
答案: 对

6、
连续存储设计时，存储单元的地址不一定连续

A:错
B:对
答案: 错

7、
数据结构的研究范围主要包括（）。

A:

相应的运算

B:

编程语言

C:

物理结构

D:

逻辑结构

答案:

相应的运算

;

物理结构

;

逻辑结构

8、
对于n个元素可以构造的逻辑结构有（ ）。

A:集合
B:链表
C:线性结构
D:有序表
答案: 集合;线性结构

9、
下述（ )与数据的存储结构有关。

A:栈
B:双向链表
C:线索树
D:循环队列
E:散列表
答案: 双向链表;线索树;循环队列;散列表

10、
以下说法错误的是（ ）。

A:数据项是数据的基本单位
B:数据结构是带有结构的各数据项的集合
C:数据结构是带有结构的数据元素的集合
D:数据元素是数据的最小单位
答案: 数据项是数据的基本单位;数据结构是带有结构的各数据项的集合;数据元素是数据的最小单位

第二章 单元测试

1、
下述（）是顺序存储结构的优点。

A:

插入运算方便

B:

按位查找方便

C:

删除运算方便

D:

方便地运用于各种逻辑结构的存储表示

答案:

按位查找方便

2、
在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素.

A:n-i+1
B:n
C:n-i
D:i-1
答案: n-i

3、
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。

A:删除第i（1<=i<=n）个元素
B:将n个元素从小到大排序
C:在第i（1<=i<=n）个元素后插入一个新元素
D:改变第i（1<=i<=n）个元素的值
答案: 改变第i（1<=i<=n）个元素的值

4、
将两个有n个元素的有序表归并为一个有序表，最少比较次数为（ ）

A:2n
B:n-1
C:2n-1
D:n
答案: n

5、
一个顺序表所占用的存储空间大小与表的长度无关。 

A:错
B:对
答案: 错

6、
一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。

A:错
B:对
答案: 对

7、
关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。

A:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
B:

线性表的长度变化较大时，链式存储结构更优于顺序存储结构

C:顺序存储结构和链式存储结构都可以进行顺序存取
D:线性表的顺序存储结构优于其链式存储结构
答案:

线性表的长度变化较大时，链式存储结构更优于顺序存储结构

;顺序存储结构和链式存储结构都可以进行顺序存取

8、
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。

A:

删除第i个结点

B:

在最后一个结点后插入一个新值

C:

访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱

D:

在第i(1<i<n)个结点后插入一个结点

答案:

在最后一个结点后插入一个新值

;

访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱

9、
取线性表的第i个元素的时间与i的大小有关。

A:对
B:错
答案: 错

10、
在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。

A:对
B:错
答案: 错

第三章 单元测试

1、
栈和队列具有相同的（）。

A:存储结构
B:抽象数据类型
C:逻辑结构
D:运算
答案: 逻辑结构

2、
栈和队列的主要区别在于（）。

A:它们的存储结构不一样
B:插入，删除操作的限定不一样
C:它们的逻辑结构不一样
D:所包含的元素不一样
答案: 插入，删除操作的限定不一样

3、
栈的应用不包括（）。

A:缓冲区
B:递归
C:进制转换
D:迷宫求解
答案: 缓冲区

4、
元素 a,b,c,d,e依次进入初始为空的栈中,若元素进栈后;可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是（）。

A:

6

B:

3

C:

5

D:

4

答案:

4

5、
删除栈顶元素不是栈的基本操作。（）

A:对
B:错
答案: 错

6、
表达式a*(b+c)-d的后缀表达式是abc+*d-。（）

A:对
B:错
答案: 对

7、
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（  ）。

A:

3 4 6 5 2 1

B:

5 4 3 6 1 2

C:

4 5 3 1 2 6

D:

2 3 4 1 5 6

答案:

5 4 3 6 1 2

;

4 5 3 1 2 6

;

2 3 4 1 5 6

8、
对于栈操作数据的原则不是以下哪些（ ）。

A:先进先出
B:后进后出
C:不分顺序
D:后进先出
答案: 先进先出;后进后出;不分顺序

9、
不允许对队列进行的操作有（）。

A:取出最近进队的元素
B:在队列元素之间插入元素
C:对队列中的元素排序
D:删除队头元素
答案: 取出最近进队的元素;在队列元素之间插入元素;对队列中的元素排序

10、
栈是一种受限的线性表,允许在其两端进行操作。（）

A:对
B:错
答案: 错

第四章 单元测试

1、
两个字符串相等的条件是（ ）。

A:都是非空串
B:两个串的长度相等且对应位置的字符相同
C:含有相同的字符集
D:串的长度相等
答案: 两个串的长度相等且对应位置的字符相同

2、
下面关于串的叙述中，正确的是（ ）。

A:空串就是空白串
B:串的长度必须大于零
C:串中元素只能是字母
D:串是一种特殊的线性表
答案: 串是一种特殊的线性表

3、
若串s=“World”，其子串的个数是（ ）。

A:6
B:16
C:15
D:5
答案: 16

4、
字符串str=“software”，若采用动态分配的顺序存储方法需要（ ）个字节（设每种数据均占用2个字节）。

A:16
B:32
C:8
D:动态产生，视情况而定
答案: 16

5、
串采用节点大小为2的链表作为其存储结构，是指（ ）。

A:链表中每个节点的数据域中只存放2个字符
B:链表中只存放2个字符
C:链表的长度为2
D:其余选项都不对
答案: 链表中每个节点的数据域中只存放2个字符

6、
设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（ ）。

A:串联接
B:求子串
C:模式匹配
D:求串长
答案: 模式匹配

7、
在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。

A:i++
B:i=j+1
C:i=j-i+1
D:i=i-j+1
答案: i=i-j+1

8、
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。

A:j不变
B:i不变
C:i=next[j]
D:j=next[j]
答案: i不变

9、
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。

A:j=next[j]
B:i不变
C:j不变
D:i=next[j]
答案: j=next[j]

10、
空格串是由一个或多个空格字符组成的串，其长度为1。

A:对
B:错
答案: 错

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

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

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