试题详情
- 简答题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
关注下方微信公众号，在线模考后查看
热门试题
- 采用三元组表存储稀疏矩阵，是为了（）。
- 线性表以（）方式存储，能进行折半查找。
- 原地工作
- 设森林F中有三裸树，第一、第二和第只裸树
- 若某线性表中最常用的操作是取第i个元素和
- 对于一个具有n个结点的单链表，已知一个结
- 装载因子是散列表的一个重要参数，它反映了
- 最大容量为n的循环队列，队尾指针是rea
- 用循环链表表示的队列长度为n，若只设头指
- 二维数组A的每一个元素是由6个字符组成的
- 一个广义表为(a,(a,b),d,e,(
- 实现递归调用属于（）的应用。
- 下列选项中不是【正确描述算法的可行性】是
- 哈希函数是记录关键字的值与该记录（）之间
- 现实世界中的事物及联系在数据世界中用（）
- 下面程序的时间复杂度为（）。 for（i
- 编写一个双向起泡的排序算法，即相邻两趟向
- 在双向循环链表中，在p所指的结点之后插入
- 写出如图所示的树的叶子结点、非终端结点、
- 朴素模式匹配算法，算法运行时间为O（m*