电子科大16秋《数据结构》在线作业3

电子科技大学电子科大16秋《数据结构》在线作业3

一、单选题（共16 道试题，共48 分。）

1. 抽象数据类型的三个组成部分分别为（）。

A. 数据对象、数据关系和基本操作

B. 数据元素、逻辑结构和存储结构

C. 数据项、数据元素和数据类型

D. 数据元素、数据结构和数据类型

正确答案：

2. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。

A. 7

B. 8

C. 9

D. 10

正确答案：

3. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。

A. 5

B. 8

C. 11

D. 18

正确答案：

4. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A. q->next=s->next；s->next=p

B. s->next=p；q->next=s->next

C. p->next=s->next；s->next=q

D. s->next=q；p->next=s->next

正确答案：

5. 下面程序段的时间复杂度为（）。for (i=0; i

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

正确答案：

6. 在数据结构中，数据的逻辑结构可以分成（）。

A. 内部结构和外部结构

B. 线性结构和非线性结构

C. 紧凑结构和非紧揍结构

D. 动态结构和静态结构

正确答案：

7. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。

A. p=p->next

B. p->next=p->next->next

C. p->next=p

D. p=p->next->next;

正确答案：

8. 采用两类不同存储结构的字符串可分别简称为（）。

A. 主串和子串

B. 顺序串和链串

C. 目标串和模式串

D. 变量串和常量串

正确答案：

9. 高度为5的完全二叉树中含有的结点数至少为（）。

A. 16

B. 17

C. 31

D. 32

正确答案：

10. 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。

A. 15

B. 16

C. 17

D. 18

正确答案：

11. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。

A. 0

B. 2

C. 3

D. 5

正确答案：

12. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

正确答案：

13. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。

A. 0

B. 1

C. 48

D. 49

正确答案：

14. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（）。

A. p指向头结点

B. p指向尾结点

C. *p的直接后继是头结点

D. *P的直接后继是尾结点

正确答案：

15. 二叉树中第5层上的结点个数最多为（）。

A. 8

B. 15

C. 16

D. 32

正确答案：

16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。

A. 3，2，6，1，4，5

B. 3，4，2，1，6，5

C. 1，2，5，3，4，6

D. 5，6，4，2，3，1

正确答案：

16秋《数据结构》在线作业3

二、多选题（共2 道试题，共8 分。）

1. 一个好的算法有（）设计要求。

A. 正确性

B. 可读性

C. 健壮性

D. 效率与低存储量要求

正确答案：

2. 数据类型按其值能否分解,通常可分为（）和（）两种类型。

A. 抽象数据类型

B. 原子类型

C. 结构类型

D. 聚合类型

正确答案：

16秋《数据结构》在线作业3

三、判断题（共22 道试题，共44 分。）

1. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。

A. 错误

B. 正确

正确答案：

2. 设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book”。

A. 错误

B. 正确

正确答案：

3. 栈下溢是指在栈空时进行出栈操作

A. 错误

B. 正确

正确答案：

4. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。

A. 错误

B. 正确

正确答案：

5. 一棵含999个结点的完全二叉树的深度为6。

A. 错误

B. 正确

正确答案：

6. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。

A. 错误

B. 正确

正确答案：

7. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是1264。

A. 错误

B. 正确

正确答案：

8. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素A[9][8][7]的存储地址是501。

A. 错误

B. 正确