搜题

【简答题】

设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

查看正确答案

更多“设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。”相关的问题

第1题

[简答题] 设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

点击查看答案

第2题

[简答题] 设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

点击查看答案

第3题

[简答题] 设计一程序，它输入一个整数，判断它是否是整数序列32，52，31，86，3，44，11，7，55，63中的一个；若是，显示该整数在序列中的序号（注：最小序号是1），否则显示0。

点击查看答案

第4题

[简答题] 设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？

点击查看答案

第5题

[单选题] 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

A、16，25，35，48，79，82，23，36，40，72 B、16，25，35，48，79，23，36，40，82，72 C、16，25，48，35，79，82，23，36，40，72 D、16，25，35，48，23，40，79，82，36，72

点击查看答案

第6题

[填空题] 设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。

点击查看答案

第7题

[简答题] （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

点击查看答案

第8题

[单选题] 正整数d是序列α=a0，a1，a2…的一个周期，满足ai+d=ai，i=0，1，2…成立的最小正整数d称为α的什么？（）

A、最大正周期 B、基础周期 C、周期和 D、最小正周期

点击查看答案

第9题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服