简答题

设有数据集合{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)设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据构造一棵二叉排序树。(2)一组记录的关键字序列为(5,8,6,3,4,7),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)

    简答题查看答案

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

    简答题查看答案

  • 设有数组定义:intb[]={10,20,30,40,50,60,70};则b[1]的值是()

    单选题查看答案

  • 设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。

    简答题查看答案

  • 数据库是()组织起来的相关数据的集合。

    单选题查看答案

  • ()是物理数据项或数据项的集合。

    单选题查看答案

  • 假设有两台主机,主机A的IP地址为208.17.16.165,主机B的IP地址为208.17.16.185,它们的子网掩码为255.255.255.224,默认网关为208.17.16.160。试问: (1)主机A能否和主机B直接通信? (2)主机B不能和IP地址为208.17.16.34的DNS服务器通信。为什么? (3)如何制作一次修改就可以排除(2)中的故障?

    简答题查看答案

  • 设有数据结构(D,R),其中D={1,2,3,4,5,6},R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}。试画出其逻辑结构图并指出属于何种结构。

    简答题查看答案