《数据结构》

1、在一棵二叉树中，度为零的结点的个数为ν0，度为2的结点的个数为ν2，则有ν0＝

A、ν2

B、ν2+1

X、ν2-1 ∆、ν2+2

2、一棵二叉树的第ι（ι＞＝1）层最多有＿＿＿＿＿＿＿＿个结点

A、2ε(ι-1)

B、2ει

X、2ε(ι+1) ∆、2ε(ι+2)

3、如果用6,3,7,2作为权值构造一棵哈夫曼树,则其Ω∏Λ为

A、47

B、34

X、36 ∆、35

4、如果一个完全二叉树的最底层的节点数已经达到该层所允许的最大数,则该二叉树是

A、哈夫曼树

B、二叉平衡树

X、二叉排序树 ∆、满二叉树

5、将一棵树转换为一个二叉树后,该二叉树必定

A、没有左子树

B、没有右子树

X、所有的节点都没有左子树 ∆、所有的节点都没有右子树 第二题、多项选择题（每题2分，5道题共10分）

1、二叉树的遍历方法有

A、前序法

B、中序法

X、后序法

∆、层次遍历法

2、树的逻辑结构表示法有

A、树形表示法

B、文氏图表示法

X、凹入表示法

∆、括号表示法

3、二叉树的基本操作主要有

A、遍历

B、求二叉树的深度

X、求某个节点的左子女

∆、求某个节点的左子女

4、二叉树的实现方法主要有

A、顺序方式

B、链式方式

X、循环方式

∆、递归方式

5、树的实现方式主要有

A、顺序方式

B、链式方式

X、循环方式

∆、递归方式

第三题、判断题（每题1分，5道题共5分）

1、树和二叉树之间最主要的差别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树

正确 错误

2、先根遍历树和前序遍历与该树对应的二叉树，其结果不同

正确 错误

3、前序遍历森林和前序遍历与该森林对应的二叉树，其结果不同

正确 错误

4、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同

正确 错误

正确错误

窗体顶端

A B

X∆

、下列关于串的叙述中，正确的是

A B

X∆∀ABX∆EΦΓ∀,σ2串的连接串，

A B

X∆

、两个串相等的充分必要条件是

A B

X∆中，每个元素ϕ从1到

A B

X∆

A、字母

B、阿拉伯数字

X、一些特殊符号

∆、汉字

2、下列说法正确的是

A、数组也是一种线性数据结构

B、一维数组从本质上看就是线性表

X、二维数组是数据元素为一维数组的线性表

∆、数组是由值与下标组成的数偶的有序集合 3、常见的特殊矩阵有

A、对称矩阵

B、三角矩阵

X、对角矩阵

∆、二维矩阵

4、稀疏矩阵的存储方法一般有

A、三元组表法

B、十字链表法

X、循环链表法

∆、堆方法

5、串的基本操作包括

A、连接

B、求串长

X、串比较

∆、子串定位

正确错误

、串中所包含的字符个数称为串的长度

正确错误

、串既可以用顺序方式表示

正确错误

,数组一旦建立

正确错误

、矩阵的压缩存储是指对多个值相同的元素只分配一个存储空间对零元素不分配存储空间的存储方式

正确错误

窗体底端

第一题、单项选择题（每题1分，5道题共5分）

1、空栈是指

A、栈中的元素个数为0

B、栈的总长度为0

X、栈不存在 ∆、栈已经定义了,但没有实现

2、栈中不允许插入和删除元素的一端称为

A、栈顶

B、栈底

X、入栈 ∆、出栈

3、一个队列的进队列顺序是λ,2,3,4,则出队列顺序为

A、4,3,2,λ

B、2,4,3,λ

X、λ,2,3,4 ∆、没法确定

4、在一个具有ν个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以τοπ 作为栈顶指针，则作退栈操作时，τοπ的变化是

A、τοπ ＝τοπ -1 ;

B、τοπ ＝ τοπ +1 ;

X、τοπ 不变 ∆、τοπ不确定

5、假溢出现象只会出现在哪种数据结构中

A、顺序表

B、链表

X、栈 ∆、队列

第二题、多项选择题（每题2分，5道题共10分） 1、栈的常用操作有

A、入栈

B、出栈

X、取栈顶元素

∆、清空栈

2、栈的实现方式主要有

A、顺序方式

B、链式方式

X、循环方式

∆、递归方式

3、一个栈的入栈序列为α1,α2,α3,α4,α5,则此栈可能的输出序列是

A、α1,α2,α3,α4,α5

B、α5,α4,α3,α2,α1

X、α1,α5,α3,α4,α2

∆、α5,α1,α2,α3,α4

4、队列的常用操作有

A、入队

B、出队

X、取队首元素

∆、取队尾元素

5、队列的实现方式主要有