【单选题】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
【判断题】
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【单选题】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
【判断题】
在多结点结构的力矩分配法计算中,可以同时放松所有不相邻的结点以加速收敛速度。
【判断题】
在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。
【单选题】
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
【判断题】
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【单选题】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【判断题】
结点不平衡力矩可通过结点的力矩平衡条件求出。
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。