试题详情
- 简答题对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
- n+1
关注下方微信公众号，在线模考后查看
热门试题
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 设有一个长度为33的顺序表，要删除第10
- 简述多重表文件和倒排文件两种多关键字文件
- 一棵二叉树，有1个2度结点，，2个1度结
- 若用数组S[0..n-1]作为两个栈S1
- 设一棵有8个叶结点的二叉树，度数为1的结
- 下列四个序列中，（）是堆。
- 设有一个空栈，栈顶指针为1000H，现有
- 数据结构通常是研究数据的（）及它们之间的
- 设广义表（（a，b，c）），则将c分离出
- 对于完全二叉树中的任一结点，若其右分支下
- 当向一个顺序表插入一个元素时，从插入位置
- 假设以带头结点的循环链表表示队列，并且只
- 一个顺序栈一旦说明，其占用空间的大小（）
- 若进队的序列为：A，B，C，D，则出队的
- 两个字符相等的充分必要条件是（）。
- 请画出图中的各二叉树对应的森林。
- 除s本身之外，s的其它子串称为s的真子串
- 设F是由T1、T2和T3三棵树组成的森林
- 简述Dijkstra算法的作用和具体步骤