15队列的插人操作在( )进行。 A队头 B队尾 C队头或队尾 D在任意指定位置 得分 评卷人 二、填空题(每小题2分,共24分) 16一棵二又树没有单分支结点,有6个叶结点,则该树总共有 个结点。 17设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点 的编号为10,该完全二又树一共有个结点。 18按照二又树的递归定义,对二叉树遍历的常用算法有先序、 三种。 19结构中的数据元素存在一对多的关系称为 结构。 20把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 结构。 21结构中的数据元素存在一对一的关系称为 结构。 22如图2所示的二又树,其后序遍历序列为 h 图2 23n个元素进行冒泡法排序,通常需要进行 趟排序。 24二叉树为二又排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其 右孩子的值。这种说法是 的。(回答正确或不正确) 25图的深度仇先搜索和广度优先搜索序列不一定是唯一的。此断言是 的。 (回答正确或不正确) 26根据搜索方法的不同,图的遍历有 两种方法。 27按某关键字对记录序列排序,若关键字 的记录在排序前和排序后仍保持它 们的前后关系,则排序算法是稳定的,否则是不稳定的。 135415 队列 插人 )进行。 队头 头 或 得分|评卷人 二、填空题(每小题 二种。 16 单分支结 有6 个结 17 的编号为 0,该完全二又树一共有个结点。 18 树遍 常用 19 在一 20 把数 存储 算 机 体现 21 存在 22 图2 所示 的。 .... 的记录在排序前和排序后仍保持它