数据结构作业19

2024-07-11 22:44| 来源: 网络整理| 查看: 265

2-1将{ 5, 11, 13, 1, 3, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：(3分)

A.1, 3, 11, 6, 13, 5 B.1, 3, 5, 6, 13, 11 C.3, 1, 6, 13, 11, 5 D.3, 1, 5, 6, 13, 11

作者: 何钦铭单位: 浙江大学

2-2若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？(3分)

A.2是5的父结点 B.这是一棵二叉搜索树 C.所有的奇数都在叶子结点上 D.这是一棵完全二叉树

作者: 何钦铭单位: 浙江大学

2-3将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是：(3分)

A.32, 2, 10, 15, 28, 65 B.32, 2, 15, 10, 28, 65 C.10, 28, 15, 2, 65, 32 D.2, 10, 15, 28, 32, 65

作者: 陈越单位: 浙江大学

2-4若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：(1分)

A.中位值结点在根结点或根的左子树上 B.最大值一定在叶结点上 C.最小值一定在叶结点上 D.所有结点的平均查找效率是O(logN)

作者: 何钦铭单位: 浙江大学

2-5在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示：

k = 0; while ( k

【本文地址】

公司简介

联系我们