智慧树数据结构答案黑龙江工程学院

绪论

1

【单选题】 (2分)

（C ）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。( )

A.理查德·卡普

B.史蒂芬·古克

C.唐纳德·克努特

D.尼古拉斯·沃斯

2

【单选题】 (2分)

（ A）提出了著名的公式程序=算法+数据结构。( )

A.尼古拉斯·沃斯

B.史蒂芬·古克

C.唐纳德·克努特

D.理查德·卡普

3

【单选题】 (2分)

数据结构课程不是（A ）课程的先修课程。

A.高级语言程序设计

B.操作系统

C.数据库原理

D.计算机组成原理

4

【单选题】 (2分)

下面哪个不是常见的数据结构。（ B）

A.线性表

B.线性方程组

C.树

D.栈

5

【单选题】 (2分)

下面说法错误的是（A ）。

A.我国高校从20世纪50年代就开设了数据结构这一课程

B.通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法

C.精心选择的数据结构能够带来更高的计算速度和存储效率

D.程序是为处理计算机问题编制的一组指令集

第一章

1

【单选题】 (2分)

（A ）是组成数据具有独立含义不可分割的最小单位。( )

A.数据项

B.数据元素

C.数据对象

D.数据变量

2

【单选题】 (2分)

数据逻辑结构中非线性结构包括（B ）。

A.顺序结构和链式结构

B.树形结构和图形结构

C.树形结构和队列结构

D.图形结构和堆栈结构

3

【单选题】 (2分)

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（B ）。

A.线性结构

B.树形结构

C.图形结构

D.物理结构

4

【单选题】 (2分)

数据结构的主要研究内容包括数据的（A ）以及数据的运算和操作。

A.逻辑结构、物理结构

B.抽象结构、物理结构

C.离散结构、抽象结构

D.逻辑结构、抽象结构

5

【单选题】 (2分)

数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（B ）的有限集。

A.操作

B.关系

C.结构

D.运算

6

【单选题】 (2分)

线性结构中的数据元素具有（ D）关系。

A.一对多关系

B.多对多关系

C.多对一关系

D.一对一关系

7

【单选题】 (2分)

对一个算法的评价，不包括如下（C ）方面的内容。

A.时空复杂度

B.健壮性和可读性

C.并行性

D.正确性

8

【单选题】 (2分)

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

A.O（n2）

B.O（log2n）

C.O（n）

D.O（2n）

9

【单选题】 (2分)

以下算法的时间复杂度是（ B）。 i=1; while(i＜=n) i=i*3;

A.O（log2n）

B.O（log3n）

C.O（n）

D.O（n^3）

10

【单选题】 (2分)

以下算法:s=0;for(i=0;i＜n;i++)

for(j=0;j＜n;j++)s=s+a[i][j];printf("%d\n",sum);的时间复杂度为（C )

A.O（log2n）

B.O（n）

C.O（n^2）

D.O（n^3）

第二章

1

【单选题】 (2分)

下面关于线性表的叙述中，错误的是哪一个？（A ）

A.线性表采用顺序存储，便于插入和删除操作

B.线性表采用顺序存储，必须占用一片连续的存储单元

C.线性表采用链接存储，便于插入和删除操作

D.线性表采用链接存储，不必占用一片连续的存储单元

2

【单选题】 (2分)

如果最常用的操作是取第i个结点及其前驱，则采用（C ）存储方式最节省时间。

A.单链表

B.双链表 

C.顺序表

D.单循环链表

3

【单选题】 (2分)

线性表采用顺序存储时，存储地址（ C）。

A.可以与逻辑顺序不一致

B.一定是不连续的

C.必须是连续的

D.连续与否均可

4

【单选题】 (2分)

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

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

B.必须是连续的

C.连续与否均可

D.必须是不连续的

5

【单选题】 (2分)

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

A.head-＞next==NULL

B.head==NULL

C.head!=NULL

D.head-＞next==head

6

【单选题】 (2分)

设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（C）。

A.p=p-＞next-＞next

B.p=p-＞next 

C.p-＞next=p-＞next-＞next

D.p-＞next=p

7

【单选题】 (2分)

在一个长度为n（n＞1）的单链表上，设有头指针和尾指针，执行（B ）操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表的最后一个元素后插入一个新元素

D.在单链表的第一个元素前插入一个新元素

8

【单选题】 (2分)

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（C ）存储方式最节省运算时间。

A.双链表

B.给出表头指针的单循环链表 

C.带头结点的双循环链表

D.单链表

9

【单选题】 (2分)

在双向链表存储结构中，删除p所指的结点时须修改指针（ A）。

A.p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior;

B.p-＞prior=p-＞prior-＞prior; p-＞prior-＞next=p;

C.p-＞next=p-＞prior -＞prior; p-＞prior=p-＞next-＞next;

D.p-＞next-＞prior=p; p-＞next=p-＞next-＞next;

10

【单选题】 (2分)

建立一个长度为n的有序单链表的时间复杂度为（ A）

A.O(n2)

B.O(1)

C.O(n)

D.O(log2n)

第三章

1

【单选题】 (2分)

若让元素C，h，i，n，a依次进栈，则出栈次序不可能出现在（B ）种情况。

A.h，i，a，n，C

B.n，i，C，h，a

C.a，n，i，h，C

D.h，C，a，n，i 

2

【单选题】 (2分)

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ D）。

A.n-i

B.不确定

C.i

D.n-i+1

3

【单选题】 (2分)

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

A.线性表的顺序存储结构

B.线性表的链式存储结构

C.栈

D.队列 

4

【单选题】 (2分)

若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（ C）

A.|top[2]-top[1]|=0 

B.top[1] = top[2]

C.top[1]+1= top[2]

D.top[1]+ top[2]=m 

5

【单选题】 (2分)

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（B ）。

A.栈

B.队列

C.有序表

D.线性表

6

【单选题】 (2分)

用链接方式存储的队列，在进行删除运算时(B )。

A.仅修改头指针 

B.头、尾指针可能都要修改

C.头、尾指针都要修改 

D.仅修改尾指针

7

【单选题】 (2分)

栈和队列的共同点是（ B）。

A.都是先进先出

B.只允许在端点处插入和删除元素

C.都是先进后出 

D.没有共同点

8

【单选题】 (2分)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（D ）。

A.6

B.4

C.2

D.3

9

【单选题】 (2分)

循环队列存储在数组A[0..m]中，则入队时的操作为（ C）。

A.rear=rear+1

B.rear=(rear+1)%(m-1)

C.rear=(rear+1)%(m+1) 

D.rear=(rear+1)%m

10

【单选题】 (2分)

递归过程或者函数调用时处理参数和返回地址需要用到（D ）数据结构。

A.队列

B.线性表 

C.二叉树 

D.栈 

第四章

1

【单选题】 (2分)

串是一种特殊的线性表，其特殊性体现在（ A）。

A.数据元素是一个字符 

B.数据元素可以是多个字符若 

C.可以顺序存储

D.可以链式存储

2

【单选题】 (2分)

若串S=“master”其子串的个数是（ B）。

A.21

B.22

C.23

D.20

3

【单选题】 (2分)

串的长度是指（A ）。

A.串中所含字符的个数

B.串中所含不同字母的个数

C.串中所含非空格字符的个数

.

D.串中所含不同字符的