试题详情
- 简答题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
- 2n；n-1；n+1
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，图按照边的不同，可分为无向图
- 设查找表为（7，15，21，22，40，
- 向一棵二叉排序树中插入一个元素时，若元素
- 从一棵二叉排序树中查找一个元素时，若元素
- 简述数组和矩阵的关系。
- 深度优先搜索
- 删除长度为n的顺序表中的第i（1≤i≤n
- 如果结点A有三个兄弟，而且B是A的双亲，
- 根据使用频率为5的字符设计的哈夫曼编码不
- 对n个不同的排序码进行冒泡排序，在元素无
- 设有两个集合A和集合B，要求设计生成集合
- 如果t中存在等于p的子串，就指出该子串在
- （）二叉排序树可以得到一个从小到大的有序
- 对于含有N个顶点E条边的无向连通图，利用
- 解决顺序队列“假溢出”的方法是采用（）
- 简述哈夫曼树的构造方法。
- 具有n个顶点的连通图至少有多少条边？
- 假定一个顺序表的长度为40，并假定查找每
- 在单链表中设置头结点的作用是（）。
- 一组记录的关键字序列为（80，57，41