2005年东软集团应届毕业生专场招聘试题.docVIP

选择题 C 1. 若以下定义： Struct link ｛ int data ; struct link *next ; ｝ a, b, c, *p , *q ; 且变量a和b之间已有如下图所示的链表结构： a b data next data next 5 9 \0 P C data next 7 q 指针p指向变量a,q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组是：_______ p﹣ next = c ; q﹣ next = p﹣＞next ; p. next = q ; q. next = p. next ; a. next = c ; c﹣ next = b; (*p). next = q ; (*q). next = b ; DS 2. 以下序列中不符合堆定义的是________ （102，87，100，79，82，62，84，42，22，12，68） （102，100，87，84，82，79，68，62，42，22，12） （12，22，42，62，68，79，82，84，87，100，102） （102，87，42，79，82，62，68，100，84，12，22） DS 3. 一个具有767个结点的