网课知到数据结构（哈尔滨金融学院）智慧树答案

第一章 单元测试

1、数据的逻辑结构有（ ）

A:线性结构

B:树形结构

C:索引结构

D:图状结构

正确答案:【线性结构

树形结构

图状结构】

2、据组织的三个层次，从小到大，分别是（ ）

A:数据、数据元素和数据项

B:数据元素、数据和数据项

C:数据、数据项和数据元素

D:数据项、数据元素和数据

正确答案:【数据项、数据元素和数据】

3、

以下哪个存储结构是根据结点的关键字值直接计算（根据散列函数）出结点的存储地址（ ）

A:顺序结构

B:链式结构

C:索引结构

D:散列结构

正确答案:【散列结构】

4、（ ）是指一个数学模型以及定义在此数学模型上的一组操作

A:数据对象

B:数据类型

C:数据集合

D:数据元素

正确答案:【数据类型】

5、以下时间复杂度最小的是（ ）

A:O(log2n)

B:O(n)

C:O(nlog2n)

D:O(n2)

正确答案:【O(log2n)】

6、一个算法必须满足的特性有（ ）

A:有穷性和必有输出

B:确定性和可行性

C:健壮性和可无输入

D:可读性和可无输入

正确答案:【有穷性和必有输出

确定性和可行性】

7、

线性表的顺序存储结构，表中元素的逻辑顺序与物理顺序不一定相同 （ ）

A:对

B:错

正确答案:【错】

8、

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

A:对

B:错

正确答案:【错】

9、逻辑结构在存储器中的映象，称为数据类型（ ）

A:对

B:错

正确答案:【错】

10、一个算法的时间复杂度越小，则算法的空间复杂度也越小（ ）

A:对

B:错

正确答案:【错】

第二章 单元测试

1、若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取（ ）存储方式最节省时间。

A:单链表

B:双链表

C:单项循环链表

D:顺序表

正确答案:【顺序表】

2、在长度为n的顺序表上删除第i个元素，需要移动（ ）个元素。

A:i

B:n-i

C:n-i+1

D:n-i-1

正确答案:【n-i】

3、线性表的顺序存储优于链式存储。 （ ）

A:对

B:错

正确答案:【错】

4、在顺序表中，插入元素时，移动元素的个数与该元素的位置无关。 （ ）

A:对

B:错

正确答案:【错】

5、

对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。          

A:对

B:错

正确答案:【对】

6、

设rear是指向非空带头结点的循环链表的尾指针，则删除首结点的操作表示为（   ）。

A:

s=rear; rear=rear->next; free(s);      

B:

rear=rear->next; free(rear);

C:

rear=rear->next->next; free(rear); free(s);

D:

s=rear->next->next; rear->next->next=s->next; free(s);

正确答案:【s=rear->next->next; rear->next->next=s->next; free(s);】

7、

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（   ）个结点。

A:

n

B:

n/2 

C:

(n-1)/2    

D:

(n+1)/2

正确答案:【(n+1)/2】

8、

线性表采用链式存储时，不同结点的存储地址（    ）。

A:

必须是不连续的

B:

连续与否均可

C:

必须是连续的

D:

和头结点的存储地址相连续

正确答案:【连续与否均可】

9、

链表不具有的特点是（      ）。

A:

随机访问 

B:

不必事先估计存储空间

C:

插入删除时不需移动元素 

D:

所需的空间与线性表长度成正比

正确答案:【随机访问 】

10、

带头结点的单链表head为空的判断条件是（    ）。

A:

head==NULL  

B:

head->next==NULL

C:

head->next==head   

D:

head!==NULL

正确答案:【head->next==NULL】

第三章 单元测试

1、以下不属于队列的基本运算是（ ）。

A:删除队尾元素

B:删除队首元素

C:判断队列是否为空

D:将队列置空

正确答案:【删除队尾元素】

2、循环队列Q是空队列的条件是（ ）。

A:Q – ＞ rear = = Q – ＞ front

B:（Q – ＞ rear + 1）%maxsize = = Q – ＞ front

C:Q – ＞ rear = = 0

D:Q – ＞ front = = 0

正确答案:【Q – ＞ rear = = Q – ＞ front】

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

A:5 4 3 6 1 2

B:4 5 3 1 2 6

C:3 4 6 5 2 1

D:2 3 4 1 5 6

正确答案:【3 4 6 5 2 1】

4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素个数是( )。

A:(rear-front+m)%m

B:rear-front+1

C:rear-front-1

D:rear-front

正确答案:【(rear-front+m)%m】

5、

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

A:push,pop,push,pop,push,pop        

B:push,push,push,pop,pop,pop

C:push,push,pop,pop,push,pop        

D:push,pop,push,push,pop,pop

正确答案:【push,push,push,pop,pop,pop】

6、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )

A:1和 5

B:2和4

C:4和2

D:5和1

正确答案:【2和4】

7、下面哪些选项是栈的应用（ ）。

A:哈夫曼树问题

B:括号匹配

C:函数调用

D:进制转换

E:表达式计算

正确答案:【括号匹配

函数调用

进制转换

表达式计算】

8、递归操作不一定需要使用栈，通常也使用队列。（ ）

A:对

B:错

正确答案:【错】

9、栈与队列都是特殊操作的线性表。（ ）

A:对

B:错

正确答案:【对】

10、无论是顺序队列还是链队列，插入、删除运算的时间复杂度都是O（1）。（ ）

A:对

B:错

正确答案:【对】

第四章 单元测试

1、下面关于串的的叙述中，哪一个是不正确的（ ）。

A:串是字符的有限序列

B:空串是由空格构成的串

C:模式匹配是串的一种重要运算

D:串既可以采用顺序存储，也可以采用链式存储

正确答案:【空串是由空格构成的串】

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

A:求子串

B:联接

C:模式匹配

D:求串长

正确答案:【模式匹配】

3、模式串‘ababaabab’ 的next数组值为（ ）。

A:(-1,0,0,1,1,1,2,0,1)

B:(-1,0,0,1,1,2,1,2,1)

C:(-1,0,0,1,2,2,1,2,3)

D:(-1,0,0,1,2,3,1,2,3 )

正确答案:【(-1,0,0,1,2,3,1,2,3 )】

4、串的长度是指（ ）。

A:串中所含不同字母的个数

B:串中所含字符的个数

C:串中所含不同字符的个数

D:串中所含非空格字符的个数

正确答案:【串中所含字符的个数】

5、设S为一个长度为n的字符串，其中的字符各不相同，则S的子串的个数为（ ）。

A:n(n+1)/2

B:n(n-1)/2

C:n(n+1)/2+1

D:n(n-1)/2+1

正确答案:【n(n+1)/2+1】

6、若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ ）。

A:“Nanjing＆Shanghai”

B:“Nanjing＆Nanjing”

C:“ShanghaiNanjing”

D:“Shanghai＆Nanjing”

正确答案:【“Shanghai＆Nanjing”】

7、设s=”C:\document\Mary.docx”，则strlen(s)的值为（ ）。

A:19

B:21

C:2