试题详情
- 简答题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
- n+1
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表和线性链表分别有哪些优点和缺点？
- 对于一个具有n个顶点和e条边的有向图和无
- 在二叉树排序树中插入一个新结点，总是插入
- 链式队列Q为空的判定条件（）。
- 编写一个算法，求出邻接表表示的有向图中序
- 若一个元素序列基本有序，则选用（）方法较
- 简述二路归并排序的具体步骤。
- 以算法在所有输入下的计算量的（）作为算法
- 排序的平均时间复杂度为O（n•
- 写出下列程序段的输出结果（栈的元素类型S
- 在长度为n的顺序表的第i个位置上插入一个
- 二叉树是非线性数据结构，所以（）。
- 有一个表长为m的散列表，初始状态为空，现
- 数据结构里，下列时间复杂度复杂度高低比较
- 对于栈只能在（）插入和删除元素。
- 数组A中，每个元素A的长度为3个字节，行
- 在单链表中，除了头结点以外，任一结点的存
- 在等概率情况下，顺序表的插入操作要移动（
- 冒泡排序在最坏情况下的比较次数是（）
- 采用不同的遍历方法，所得到的无向图的生成