没有搜到到结果?点击这里求解答/求资源。
【单选题】
等概率情况下,在有n个结点顺序表上做插入结点运算,需平均移动结点数目为( )。

n
(n-1)/2
n/2
(n+1)/2
【判断题】
顺序表每个结点只能是一个简单类型,而链表每个结点可以是一个复杂类型

正确
错误
【单选题】
从一个具有n个结点单链表查找其值等于x结点时,查找成功情况下,需平均比较( )个元素结点

n/2
n
(n+1)/2
(n-1)/2
【判断题】
结点结构力矩分配法计算,可以同时放松所有不相邻结点以加速收敛速度。

正确
错误
【判断题】
单向循环链表,若头指针为h,那么p所指结点为尾结点条件是p=h。

正确
错误
【单选题】
单链表指针为p结点之后插入指针为s结点,正确操作是( )。

p-next=s;s-next=p-next
s-next=p-p-next=s
p-next=s;p-xt=s-next
p-next=s-p-next=s
【判断题】
线性表每个结点只能是一个简单类型,而链表每个结点可以是一个复杂类型

正确
错误
【单选题】
一棵度为3,度为3结点数为2个,度为2结点数为1个,度为1结点数为2个,则度为0结点数为( )个。

4
5
6
7
【判断题】
结点不平衡力矩可通过结点力矩平衡条件求出。

正确
错误
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点

正确
错误