首页学历类考试电大国家开放大学《数据结构》
(简答题)

设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.

正确答案

答案解析

相似试题

  • (简答题)

    已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

    答案解析

  • (单选题)

    知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。

    答案解析

  • (单选题)

    对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是()。

    答案解析

  • (单选题)

    ()是性质相同的数据元素的集合,是数据的子集。

    答案解析

  • (填空题)

    通常数据的逻辑结构包括集合、()、()、()四种类型。

    答案解析

  • (填空题)

    通常数据的逻辑结构包括集合、线性、()、()四种类型。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    “一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

    答案解析

快考试在线搜题