(1)【◆题库问题◆】: 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。 【◆参考答案◆】: (2)【◆题库问题◆】: 若INDEX(S,T)表示求T在S中的位置的...
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后
(1)【◆题库问题◆】: 若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。A.1和5B.2...
带头结点的单链表first为空的判定条件是()。
(1)【◆题库问题◆】: 带头结点的单链表first为空的判定条件是()。A.first==NULLB.first->1ink==NULLC.first->link==firstD.fir...
存在这样的二叉树,对它采用任何次序的遍历,结果相同。
(1)【◆题库问题◆】: 存在这样的二叉树,对它采用任何次序的遍历,结果相同。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小...
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
(1)【◆题库问题◆】: 设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。 【◆参考答案◆】:voidassending(Lnode*heaD.{Lno...
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
(1)【◆题库问题◆】: 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()A.O(1)B.O(n)C.O(n2)D.O(log2n) 【◆参考答案◆】:B...
结点的度
(1)【◆题库问题◆】: 结点的度 【◆参考答案◆】: 树的某个结点的分支(子树)个数叫做该结点的度。 (2)【◆题库问题◆】: 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非...
数据结构包括数据的()、数据的存储结构和数据的运算这三个方面的内容。
(1)【◆题库问题◆】: 数据结构包括数据的()、数据的存储结构和数据的运算这三个方面的内容。 【◆参考答案◆】:逻辑结构 (2)【◆题库问题◆】: 具有n个结点的完全二叉树的深度是()。 【◆参考答...
线索是指()。
(1)【◆题库问题◆】: 线索是指()。 【◆参考答案◆】:指向结点前驱和后继信息的指针 (2)【◆题库问题◆】: 子串 【◆参考答案◆】: 串中任意个连续的字符组成的子序列称作该串的子串。 (3)【...
强连通分量是有向图中的极大强连通子图。
(1)【◆题库问题◆】: 强连通分量是有向图中的极大强连通子图。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 广义表((a),a)的表尾是()。A.aB.A.C.()D.(A.)...