欢迎来到PP题库网
PP题库官网
登录
注册
首页
计算机java工程师信产部认证考试
计算机网络设备调试员
计算机计算机软件水平考试
计算机通信工程师
计算机计算机辅助设计绘图员
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构。且树中结点的关键字均不同。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
已知11个元素的有序表为（05 13 19 21 37 56 64 75 80 88 92）， 请写出折半查找的算法程序，查找关键字为key的数据元素。
问答题
选取散列函数H（key）=（3*key）%11，用线性探测法处理冲突，对下列关键码序列构造一个散列地址空间为0～10，表长为11的散列表，{22，41，53，08，46，30，01，31，66}。
问答题
用开放地址法的二次探测再散列方法Hi=（H（key）+di） mod 10（di=12，22，32，…，）解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
关注
顶部
微信扫一扫,加关注免费搜题
