在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()。
时间:2022-10-29
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
时间:2022-10-28
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
时间:2022-10-27
哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。
时间:2022-10-26
以下说法中不正确的是()。
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。https://assets.asklib.com/images/image2/2018072510253897417.jpg
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中,左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。https://assets.asklib.com/images/image2/2018072515162612735.jpg
时间:2022-10-25
一棵有14个结点的完全二叉树,则它的最高层上有()个结点。
以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。https://assets.asklib.com/images/image2/2018072515543965077.jpg
如下图所示的二叉树,其前序遍历序列为()。https://assets.asklib.com/images/image2/2018072516004375107.jpg
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。
时间:2022-10-24
一棵具有35个结点的完全二叉树,最后一层有()个结点。