【判断题】
设链表中的结点是NODE类型的结构体变量,且有NODE *p;为了申请一个新结点,并由p指向该结点,可用以下语句p=(*NODE)malloc(sizeof(NODE));
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
【判断题】
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【判断题】
在约束的类型中,结点可分为铰结点、刚结点、自由结点。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
【单选题】
设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
【单选题】
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。
【判断题】
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【单选题】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。