搜题

【简答题】

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

查看正确答案

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

[填空题] 对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

点击查看答案

第6题

[单选题] 一组记录的关键字序列为（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

点击查看答案

第7题

[简答题] 利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

点击查看答案

第8题

[] 利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

点击查看答案

第9题

[单选题] 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

A、选择排序法 B、冒泡排序法 C、插入排序法 D、堆积排序法

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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