数据结构与算法的题 5
16．依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序树。(1)试画出生成之后的二叉排序树;(2)对该二叉排...
16．依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序树。
(1) 试画出生成之后的二叉排序树;
(2) 对该二叉排序树作中序遍历，试写出遍历序列;
(3) 假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。 展开
(1) 试画出生成之后的二叉排序树;
(2) 对该二叉排序树作中序遍历，试写出遍历序列;
(3) 假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。 展开
2个回答
展开全部
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
1.在逻辑上可以把数据结构分成（ A）
A.线性结构和非线性结构 B.动态结构和静态结构
C.紧凑结构和非紧凑结构 D.内部结构和外部结构
2. 单链表中各结点之间的地址（C）
A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对
3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
A.线性结构和非线性结构 B.动态结构和静态结构
C.紧凑结构和非紧凑结构 D.内部结构和外部结构
2. 单链表中各结点之间的地址（C）
A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对
3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
