试题详情
- 判断题对于有N个结点的二叉树,其高度为log2n。
- 错误
关注下方微信公众号,在线模考后查看
热门试题
- 设有森林如图所示,请回答:
- 什么叫线性表?它有哪些特点?
- 若散列表的负载因子α<1,则可避免冲突的
- 二叉排序树删除一个结点后,仍是二叉排序树
- 连通图
- 向一个顺序栈S(栈顶指针为top)中插入
- 图的逆邻接表存储结构只适用于()图。
- 哈希表是按()存储方式构造的存储结构。
- 对机器语言而言,存储结构是具体的。一般至
- 写出以下程序段的输出结果(队列中的元素类
- 设某有向图的邻接表中有n个表头结点和m个
- 下面的算法功能是向HBT堆中插入一个值为
- 设SUBSTR(S,i,k)是求S中从第
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 一裸树上的任何结点(不包括根本身)称为根
- 伪地址表示法,需要3k个存储单元。
- 数据结构里,时间复杂度高于O(n)的有。
- 串是一种特殊的线性表,其特殊性体现在()
- 下列排序算法中,哪种排序方法在一趟结束后
- 堆排序