东北大学16春学期《数据结构Ⅰ》在线作业参考答案.pdfVIP

东北大学16春学期《数据结构Ⅰ》在线作业参考答案--第1页

东北大学16春学期《数据结构Ⅰ》在线作业参考答案

一、单选题：

1.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当

从队列中删除一个元素，再加入两个元素后，rear和front的值分别为满分(:5)

A.1和5

B.2和4

C.4和2

D.5和1

2.为便于判别有向图中是否存在回路，可借助于满分(:5)

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

3.连通网的最小生成树是其所有生成树中满分(:5)

A.顶点集最小的生成树

B.边集最小的生成树

C.顶点权值之和最小的生成树

D.边的权值之和最小的生成树

4.上溢现象通常出现在满分(:5)

A.顺序栈的入栈操作过程中

B.顺序栈的出栈操作过程中

C.链栈的入栈操作过程中

D.链栈的出栈操作过程中

5.ALV树是一种平衡的二叉排序树，树中任一结点的满分(:5)

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

6.ISAM文件的周期性整理是为了空出满分(:5)

A.磁道索引

B.柱面索引

C.柱面基本区

D.柱面溢出区

7.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)

的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))

后得到满分(:5)

A.P=″SCIENCE″

B.P=″STUDY″

C.S=″SCIENCE″

D.S=″STUDY″

8.链栈与顺序栈相比，比较明显的优点是满分(:5)

A.插入操作更加方便

B.删除操作更加方便

东北大学16春学期《数据结构Ⅰ》在线作业参考答案--第1页

东北大学16春学期《数据结构Ⅰ》在线作业参考答案--第2页

C.不会出现下溢的情况

D.不会出现上溢的情况

9.当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，

且新结点的关键字小于根结点的关键字，则新结点将成为满分(:5)

A.A．左子树的叶子结点

B.B．左子树的分支结点

C.C．右子树的叶子结点

D.D．右子树的分支结点

10.高度为5的完全二叉树中含有的结点数至少为满分(:5)

A.16

B.17

C.31

D.32

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