广东工业大学《数据结构》历年期末考试试卷(含答案).docxVIP

广东工业大学《数据结构》历年期末考试试卷（含答案）

一、选择题（每题2分，共20分）

1.下面哪一个不是线性结构的基本特征？（）

A.有且只有一个根节点

B.每个节点最多有一个前件，最多有一个后件

C.有且只有一个终端节点

D.每个节点都有多个前件和后件

答案：D

2.在单链表中，若要删除指针P所指的节点，则执行（）。

A.P=P-next

B.P-next=P-next-next

C.P-next=P

D.P=P-next-next

答案：B

3.下面关于二叉树的叙述正确的是（）。

A.二叉树中，任何一个节点都有两个子节点

B.二叉树中，任何一个节点最多有一个左子节点和一个右子节点

C.二叉树中，任何一个节点最多有一个子节点

D.二叉树中，任何一个节点都有两个前件

答案：B

4.下面关于顺序栈的叙述正确的是（）。

A.栈底元素最先出栈

B.栈顶元素最先出栈

C.栈底元素最后出栈

D.栈顶元素最后出栈

答案：B

5.下面哪一个不是队列的基本操作？（）

A.入队

B.出队

C.取队头元素

D.取队尾元素

答案：D

二、填空题（每题2分，共20分）

6.在线性表中，插入和删除操作的时间复杂度分别为______和______。

答案：O(1)和O(n)

7.在双向链表中，每个节点包含三个基本部分：数据域、