试题详情
- 简答题对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。
- 2n;n-1;n+1
关注下方微信公众号,在线模考后查看
热门试题
- 下面的排序算法中,不稳定的是()
- 对于单链表形式的队列,其空队列的F指针和
- 在双向循环链表中,在p所指的结点之后插入
- 若一个n阶矩阵A中的元素满足:A
- 数据结构里,shop是一个结构体普通变量
- 栈的删除运算通常称为退栈或出栈。
- 已知如下所示长度为12的表:(Jan,
- 设G为具有N个顶点的无向连通图,则G至少
- 对用邻接矩阵表示的图进行任一种遍历时,其
- 简述图的两种常用遍历方法及每一种遍历方法
- 动态查找表和静态查找表的重要区别在于,前
- 判别下列序列是否为堆,如不是,按照堆排序
- 在非空二叉树的i层上至多有2i个结点(i
- 数据结构里,树是一种特殊的一对多的逻辑结
- 若要求排序是稳定的,且关键字为实数,则在
- 串是由有限个字符构成的连续序列,串长度为
- 设一个有序的单链表中有n个结点,现要求插
- 对于不同的特殊矩阵应该采用不同的存储方式
- 若进栈序列为1,2,3,4,则不可能得到
- 完成从一维数组A[n]上进行快速排序的递