数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第二章.docVIP

第二章课后习题答案 单项选择题 1．B 2．B 3．A 4．B 5．D 6．B 7．A 8．C 9．C 填空题 1．一致 2． loc (a1) + （i–1）* k 1≤i≤n 3．链式 4．直接后继 直接前驱 5．单链表 6．head==NULL 思考题 1．略（请参考书中相关知识点） 2. 答：链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。 头结点是在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。 3．在顺序表中插入一个结点需平均移动n-i+1个结点；删除一个结点需平均移动n-i个结点。具体的移动次数取决于n和i两个因素。 4．略（请参考书中相关知识点） 算法题 1．1） int SearchList (SeqList *L) { int i，m; m=L-data[0]; for (i=1;iL-length;i++) if(mL-data[i]) m=L-data[i]; return (m); } 2） void DeleteList (SeqList *L , DataType