得分：2分
41、在AOE网中关键路径最多只有一条。 （2 分）
正确 错误
我的答案：错误 得分：2分
42、若二叉树中没有度为1的结点，则为满二叉树。 （2 分）
正确 错误
我的答案：错误 得分：2分
43、二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。 （2 分）
正确 错误
我的答案：错误 得分：2分
44、哈夫曼树中不存在度为1的结点。 （2 分）
正确 错误
我的答案：正确 得分：2分
45、二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。 （2 分）
正确 错误
我的答案：错误 得分：2分
46、若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。 （2 分）
正确 错误
我的答案：正确 得分：2分
47、利用栈可将递归程序转化成非递归程序。 （2 分）
正确 错误
我的答案：正确 得分：2分
48、含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。 （2 分）
正确 错误
我的答案：错误 得分：2分
49、在开散列表中不会出现堆积现象。 （2 分）
正确 错误
我的答案：正确 得分：2分
50、二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。 （2 分）
正确 错误
我的答案：错误 得分：2分
2018秋《数据结构》客观题作业
单项选择题
1、栈和队列都是( )。 （2 分）
A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 我的答案：A 得分：2分
2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间( )。 （2 分）
A．单链表 B．顺序表 C．双链表 D．单循环链表 我的答案：B 得分：2分
3、若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。
（2 分）
A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next; C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next; 我的答案：A 得分：2分
4、串是( )。 （2 分）
A．一些符号构成的序列 B．有限个字母构成的序列 C．一个以上的字符构成的序列 D．有限个字符构成的序列 我的答案：D 得分：2分
5、要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 （2 分）
A．逻辑结构、存储结构、机外表示 B．存储结构、逻辑结构、机外表示 C．机外表示、逻辑结构、存储结构 D．机外表示、存储结构、逻辑结构 我的答案：C
2019年春季华师网院专升本《数据结构》在线作业满分100分
