奥鹏教育云南开放大学数据结构（C#语言）

奥鹏云南开放大学平时在线作业

数据结构（C#语言）-在线作业1-00001

最小生成树的构造可使用（　）。
A:prim算法
B:冒泡算法
C:迪杰斯特拉算法
D:哈夫曼算法
答案问询微信：424329

最小生成树指的是（　）。
A:由连通图所得到的边数最少的生成树
B:由连通图所得到的顶点相对较少的生成树
C:连通图的所有生成树中权值之和最小的生成树
D:连通图的极小连通子图
答案问询微信：424329

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（　）。
A:x = top；top = top – next；
B:x = top；top = top – next；
C:top = top – next；x = top – data；
D:x = top – data；top = top – next；
答案问询微信：424329

由4个结点构造出的不同的二叉树个数共有（　）。
A:8
奥鹏云南开放大学平时在线作业B:10
C:12
D:14
答案问询微信：424329

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（　）。
A:s-next=p-next;p-next=s;
B:q-next=s;s-next=p;
C:p-next=s-next;s-next=p;
D:p-next=s;s-next=q;
答案问询微信：424329

线性表是（　）。
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无限序列，不能为空
答案问询微信：424329

算法在发生非法操作时可以做出处理的特性称为（　）。
A:正确性
B:易读性
C:健壮性
D:高效性
答案问询微信：424329

若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。
A:m – i
B:m – i + 1
C:i
D:不确定
答案问询微信：424329

链栈与顺序栈相比，比较明显的优点是（　）。
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况
答案问询微信：424329

链栈与顺序栈相比，比较明显的优点是（　）。
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况
答案问询微信：424329