数据�l�构�W�十章填�I�题�?qi��ng)参考答案[2]_跨考网

        1�Q�直接插入排序用监视哨的作用�?/span>_______。�?a target="_blank">南京理工大学 2001 二�?/span>8 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　免去查找�q�程中每一步都要检���整个表是否查找完毕�Q�提高了查找效率�?/span>

　　2�Q�对n个记录的�?/span>r[1..n]�q�行���单选择排序�Q�所需�q�行的关键字间的比较�ơ数�?/span>_______。【华中理工大�?/span> 2000 一�?/span>10 �Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　n(n-1)/2

　　3. 用链表表�C�的数据的简单选择排序�Q�结点的域�ؓ(f��)数据�?/span>data �Q�指针域 next �Q�链表首指针�?/span>head �Q�链表无头结炏V�?/span>

　　selectsort(head)

　　p=head;

　　while (p(1)_______)

　　{q=p; r=(2)_______

　　while((3)______ )

　　{if ((4)_______ ) q=r;

　　r=(5)_______ ;

　　}

　　tmp=q->data; q->data=p->data; p->data=tmp; p= (6)_______ ;

　　} �?a target="_blank" class="keylink">南京理工大学 2000 三�?/span>2 �Q?/span>6分）�?/span>

　　【参考答案�?/span>

　　题中p指向无序区第一个记录，q指向最���值结点，一���排序结束，p�?/span>q所指结点��g��换，同时向后�U?/span>p指针�?/span>(1)!=null (2)p->next (3)r!=null (4)r->data<q->data (5)r->next (6)p->next