13秋福师《数据结构概论》在线作业1-2

福师《数据结构概论》在线作业一

一,单选题

1. 表达式a*(b+c)-d的后缀表达式是( )
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
正确答案：B

2. 关键路径是事件结点网络中（ ）
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
正确答案：A

3. 具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
正确答案：B

4. 下列排序算法中（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
正确答案：D

5. 图中有关路径的定义是（ ）
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
正确答案：A

6. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）
A. 不确定
B. n-i+1
C. i
D. n-i
正确答案：B