【判断题】
在双向链表中,要在p所指的结后插入q所指的结点(设q所指的结点已赋值),其中所用的一条语句(p-next)-prior=q; 的功能是使P所指结点的直接前驱的左指针指向q 。
【单选题】
在完全二叉树中,若一个结点是叶结点,则它没( )。
【单选题】
若有定义:structnode{intdata;structnode*next;};已建立如下图所示的链表:┌─┬─┐┌─┬─┐┌─┬─┐head→│2│┼→│4│┼→…→│28│┼→NULL└─┴─┘└─┴─┘└─┴─┘指针head指向链表首结点,以下函数的功能是()。voidfun(structnode*head){structnode*p=head;while(1){p=p-printf("%d",p-data);if(!p)break;}}
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【判断题】
单结点结构的力矩分配法计算结果是精确的。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
在( )的运算中,使用顺序表比链表好。