没有搜到到结果?点击这里求解答/求资源。
【判断题】
链表结点NODE类型结构体变量,且有NODE *p;为了申请一个新结点,并由p指向该结点,可用以下语句p=(*NODE)malloc(sizeof(NODE));

正确
错误
【单选题】
对于一个有向图,若一个顶点度为k1,出度为k2,则对应邻接表该顶点链表结点数为( )。

k1
k2
k1-k2
k1+k2
【判断题】
顺序表每个结点只能一个简单类型,而链表每个结点可以是一个复杂类型。

正确
错误
【判断题】
约束类型结点可分为铰结点、刚结点、自由结点

正确
错误
【单选题】
对于一个有向图,若一个顶点度为k1,出度为k2,则对应逆邻接表该顶点链表结点数为( )。

k1
k2
k1-k2
k1+k2
【单选题】
设p为指向单循环链表上某结点指针,则*p直接前驱( )。

找不到
查找时间复杂度为O(1)
查找时间复杂度为O(n)
查找结点次数约为n
【判断题】
结点力矩分配法得到近似解。

正确
错误
【单选题】
一个不带头结点链队,假设f和r分别为队和队尾指针,则从该对列删除一个结点并把结点值保存在变量x运算为( )。

A.x=r?data;r=r?next;
B.r=r?next; x=r?data
C.x=f?data;f=f?next;
D.f=f?next; x=f?data
【判断题】
线性表每个结点只能一个简单类型,而链表每个结点可以是一个复杂类型。

正确
错误
【单选题】
假定一棵二叉树,双分支结点数为15,分支结点数为30,则叶子结点数为( )。

A.15
B.16
C.17
D.47