单项选择题
若变量已正确定义并赋值,下面给出的表达式中,符合C语言语法要求的是()。
A.a:=b+1 B.int 18.5%3 C.a=a+7=c-b D.a=b=c+2
问答题 已知单链表的结点结构为,第1个结点的指针为list。请写一算法,找到链表的倒数第k个结点。若找到这样的结点,算法给出该结点的地址,否则,算法给出信息NULL。 限制:算法中不得求链表长度与逆转链表,也不允许使用除指针变量和控制变量以外的其他辅助空间。
问答题 已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,,,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。
问答题 若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。