18秋福师《数据结构概论》在线作业二.docVIP

HYPERLINK ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A: m-n B: m-n-1 C: n+1 D: 条件不足，无法确定 正确答案: (单选题) 2: 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。 A: 前序 B: 中序 C: 后序 D: 按层次 正确答案: (单选题) 3: 一个算法应该是（ ）。 A: 程序 B: 问题求解步骤的描述 C: 要满足五个基本特性 D: A和C. 正确答案: (单选题) 4: 栈和队列的共同点是（ ）。 A: 都是先进先出 B: 都是先进后出 C: 只允许在端点处插入和删除元素 D: 没有共同点 E: 限制存取点的线性结构 F: 限制存取点的非线性结构 正确答案: (单选题) 5: 下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFO