欢迎来到PP题库网
PP题库官网
登录
注册
首页
计算机java工程师信产部认证考试
计算机网络设备调试员
计算机计算机软件水平考试
计算机通信工程师
计算机计算机辅助设计绘图员
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。 （2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
问答题
设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
填空题
设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最小的是（）。
关注
顶部
微信扫一扫,加关注免费搜题
