UC知道谁能帮我一起完成这个数据结构的试卷啊..
来源：百度知道 编辑：UC知道 时间：2024/05/02 06:21:04
填空题：（1’×20）
_________是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
抽象数据类型由_________、_________和_________三部分组成。
算法是对特定问题求解步骤的一种描述，是__________或_________的有限序列。一个算法一般具有五个重要特性，分别是_________、________、_________、输入、输出。
数据结构是指计算机处理的数据元素的组织形式和相互间的关系。从数据元素之间的不同特性分，数据结构有三种基本类型__________、_________和图形结构。
存储结构主要有两种基本类型，分别是_________和__________存储结构。
堆栈和队列也称作__________的线性表。根据其操作时的特点，堆栈也称为__________表，而队列也称为__________表。push（s，x）是堆栈中的________操作，pop（s）则为_______操作。
二叉树的第4层上至多有________个结点；深度为4的二叉树至多有_______个结点。
选择题：（3’×10）
对于一棵非空的二叉树，如果度为2的结点数为10，则该二叉树中叶结点数应为_________个。
A．9 B．10 C．11 D．12
表达式6+3*8/2-4的逆波兰表达式为___________。
A．23*4/68+- B．638*2/+4-
C．6382/*+4- D．63824*/+-
若依次读入数据元素序列｛a,b,c,d,e,f,g｝进堆栈，出栈操作可以和入栈操作间隔进行，则下列___①___和____②___的数据元素序列可由出栈序列得到。
A．｛e,f,d,g,b,c,a｝ B．｛d,e,c,f,b,g,a｝
C．｛c,d,b,e,f,a,g｝ D．｛f,e,g,d,a,c,b｝
以下的描述是（ ）的定义
typedef struct node
_________是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
抽象数据类型由_________、_________和_________三部分组成。
算法是对特定问题求解步骤的一种描述，是__________或_________的有限序列。一个算法一般具有五个重要特性，分别是_________、________、_________、输入、输出。
数据结构是指计算机处理的数据元素的组织形式和相互间的关系。从数据元素之间的不同特性分，数据结构有三种基本类型__________、_________和图形结构。
存储结构主要有两种基本类型，分别是_________和__________存储结构。
堆栈和队列也称作__________的线性表。根据其操作时的特点，堆栈也称为__________表，而队列也称为__________表。push（s，x）是堆栈中的________操作，pop（s）则为_______操作。
二叉树的第4层上至多有________个结点；深度为4的二叉树至多有_______个结点。
选择题：（3’×10）
对于一棵非空的二叉树，如果度为2的结点数为10，则该二叉树中叶结点数应为_________个。
A．9 B．10 C．11 D．12
表达式6+3*8/2-4的逆波兰表达式为___________。
A．23*4/68+- B．638*2/+4-
C．6382/*+4- D．63824*/+-
若依次读入数据元素序列｛a,b,c,d,e,f,g｝进堆栈，出栈操作可以和入栈操作间隔进行，则下列___①___和____②___的数据元素序列可由出栈序列得到。
A．｛e,f,d,g,b,c,a｝ B．｛d,e,c,f,b,g,a｝
C．｛c,d,b,e,f,a,g｝ D．｛f,e,g,d,a,c,b｝
以下的描述是（ ）的定义
typedef struct node
填空题
1.数据元素
2.数据对象 数据关系 基本操作
3.包含一个操作 多个操作的指令 有穷性 确定性 可行性
4.线性结构 树形结构
5.顺序 链式
6.受限 后进先出 先进先出 压栈 弹出
7.8 15
选择题
1.C
2.
3.A B
4.B
5.D A
6.没看见图啊！