试题详情
- 简答题在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
关注下方微信公众号，在线模考后查看
热门试题
- 设要将序列（Q，H，C，Y，P，A，M，
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 如果要求一个线性表既能较快的查找，又能适
- 计算机算法指的是（）
- 设某棵二叉树的中序遍历序列为ABCD，前
- 循环链表主要优点是（）。
- 结构体指针的定义方式正确的是（）
- 一个栈的输入序列为：a，b，c，d，e，
- 下面（）属于特殊矩阵。
- 设有头指针为head的非空的单向链表，指
- 简述二叉排序树的查找过程。
- n个顶点的强连通有向图G，最多有（）条边
- 顺序表是常用的数据结构，顺序表具有的特点
- 在非空线性链表中由p所指的结点后面插入一
- 在散列技术中，处理冲突的两种主要方法是（
- 插入排序
- 线性表用（）方式存储可以随机访问。
- 假定一个图具有n个顶点和e条边，则采用邻
- 对于采用顺序存储结构的串S，编写一个函数
- 线性表在顺序存储时，逻辑上相邻的元素未必