试题详情
- 简答题假定一个线性表为（38，52，25，74，68，16，30，54，90，72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 若对n个元素进行直接插入排序，则进行任一
- 栈具有后进先出的特性，用途广泛，下列选项
- 在顺序表中，只要知道（），就可在相同时间
- 线性表的链接存储结构是一种（）的存储结构
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 设某哈夫曼树中有199个结点，则该哈夫曼
- 栈是一种对所有插入、删除操作限于在表的一
- 一个栈的输入序列为1，2，3，4，5，则
- 结构体是构造类型的。
- 内部排序是指排序过程在内存中进行的排序。
- 已知长度为n的线性表A中的元素是整数，写
- 串是一中特殊的线性表，其特殊性体现在（）
- 什么是队列的上溢现象？一般有几种解决方法
- 具有什么特征的数据结构被称为线性表？
- 若对n个元素进行直接插入排序，在进行第i
- 数据结构里，下列选项中是算法设计要求的是
- 简述Floyd算法的作用和具体步骤。
- 栈和队列都是顺序存取的线性表，但它们对存
- 用一维数组存储二叉树时，总是以前序遍历存
- 按照二叉树的定义，具有3个结点的二叉树有