试题详情
- 简答题证明：一棵满k叉树上的叶子结点数和非叶子结点数之间满足关系：n0=（k-1）n0+1
-
关注下方微信公众号，在线模考后查看
热门试题
- 栈中元素的进出原则是（）
- 链表适用于（）查找。
- 设有两个串p和q，求q在p中首次出现的位
- 设有二维数组A（6×8），每个元素占6个
- 用循环单链表表示的链队列中，可以不设队头
- 排序的稳定性是指排序算法中的比较次数保持
- 设有一个递归算法如下 试问计算x（x（
- 若进栈序列为1，2，3，4，则不可能得到
- 稀疏矩阵一般的压缩存储方式是（）。
- 一个无向连通图的生成树是图的极小的连通子
- 某二叉树结点的中序序列为A、B、C、D、
- 线性表存放在整型数组A[arrsize]
- 试写一算法在带头结点的单链表结构上实现线
- 关键字序列为 （47，7，29，11，1
- 冒泡排序算法关键字比较的次数与记录的初始
- 数据结构里，顺序存储结构是数据的（）。
- 在一个单链表中，若删除p所指向结点的后续
- 一般树和二叉树的结点数目都可以为0。
- 对线性表（18，25，63，50，42，
- 对图中的二叉树，按后根遍历得到的结点序列