- ����ƽ�
c���բ�����
������������ѧу����������у����ǻܶ�ʱ���ò��õ����⣬�����������ϊ���췽�ṩ����ij�����֪ʶ����״������ϣ����֪��ʲô����������ǹ淶����������с��ϊ����ռ���c���բ����⣬��ӭ�ķ����ղء�
c���բ�����1
����(1) ����_____��˳��洢�ṹ���ŵ㡣
����a. �洢�ܶȴ�
����b. �������㷽��
����c. ɾ�����㷽��
����d. �ɷ�������ڸ������ṹ�ĵ洢��ʾ
����(2)����������ա��������у��������_____��
����a. ���ա�����˳��洢������ռ��һƭ�����ĵ洢��Ԫ
����b. ���ա�����˳��洢�����ڽ��в����ɾ������
����c. ���ա��������ӵ洢������ռ��һƭ�����ĵ洢��Ԫ
����d. ���ա��������ӵ洢�����ڲ����ɾ������
����(3) ij���ա�����õij����������һ��Ԫ��֮�����һ��Ԫ�غ�ɾ����һ��Ԫ�أ������_______�洢��ʽ���ʡʱ�䡣
����a. ˳��� b. ˫���� c. ��ͷ����˫ѭ������ d. ��ѭ������
����(4)��̬������ָ���ʾ����______��
����a. �ڴ��ַ b. �����±� c. ��һԪ�ص�ַ d. ���һ��ӵ�ַ
����(5)�������������ȷ����_______��
����a. ���ա�����ʽ�洢ʱ�����ҵ�i��Ԫ�ص�ʱ��ͬi��ֵ������
����b. ���ա�����ʽ�洢ʱ�����ҵ�i��Ԫ�ص�ʱ��ͬi��ֵ��
����c. ���ա���˳��洢ʱ�����ҵ�i��Ԫ�ص�.ʱ��ͬi ��ֵ������
����d. ���ա���˳��洢ʱ�����ҵ�i��Ԫ�ص�ʱ��ͬi��ֵ��
c���բ�����2
����(1)��������㷨˵���������_______��
����a. �㷨���ձ����ɼ��������ʵ��
����b. ϊ���ij������㷨ͬϊ�������д�ij���������ͬ��
����c. �㷨�ŀ�������ָָ����ж�����
����d. ���ϼ������ǵ����
����(2)����˵���������______.
����a. �㷨ԭ�ع����ĺ�����ָ����ҫ�κζ���ĸ����ռ�
����b. ����ͬ�ĺ�ģn�£����ӷ�o(n)���㷨��ʱ�����������ڸ��ӷ�o(2n)���㷨
����c. ��νʱ�临�ӷ���ָ�����£������㷨ִ��ʱ���һ���ͻ�
����d. ͬһ���㷨��ʵ�����եļ���խ�ߣ�ִ��ч�ʾ�խ��
����(3)������ij�����у���x�ĸ�ֵ����ƶ��ϊ_____��
����for (int i; i
����{ for (int j=o; j
����{ x:=x 1;
����} }
����a. 0(2n) b. 0(n) c. 0(n2) d. o(log2n)
����(4)����˵����ȷ����______��
����a. ����Ԫ�������ݵ�`��с��λ;
����b. ����Ԫ�������ݵ���с��λ;
����c. ���ݵ������ṹ��ָ�����ڼ�����ڵ�ʵ�ʴ洢��ʽ
����d. ���ݽṹ�ij�������ķ��������ʵ���й�
����(5)����˵����ȷ����_______��
����a. ��˳��洢�ṹ�у���ʱҳ�洢���ݽṹ��Ԫ��֮��ĺ�ϵ
����b. ˳��洢��ʽ���ŵ��ǵ洢�ܶȴ��ҳ��롢ɾ������ч�ʸ�
����c. ���ݽṹ�ļ������������õ�����ҫ�����ǣ�ʵ��ӧ�ó�����洢�ṹ�ķ���
����d. ���ݵ����ṹ˵������Ԫ��֮���˳���ϵ,�������ڼ�����ĵ���ṹ
c���բ�����3
����(1)����˵���������_____��
����a. ��̬��������˳��洢���ŵ㣬���ж�̬�������ŵ㡣���ԣ�����ȡ���е�i��Ԫ�ص�ʱ����i�ء�
����b. ��̬�����������ɵ�Ԫ�ظ�����������ڱ�����ʱ��ȷ���ˣ��ժ������ӡ�
����c. ��̬�����붯̬������Ԫ�صij��롢ɾ�������ƣ�������Ԫ�ص��ƶ���
����d. ��̬��������һֱ�������仯��������
����(2)��˫������ָ��p�ľ��ǰ����һ��ָ��q�ľ�������______��
����a. p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=q;
����b. p->llink=q; p->llink->rlink=q; q->rlink=p; q->llink=p->llink;
����c. q->rlink=p; q->llink=p->llink; p->llink->rlink=q; p->llink=q;
����d. q->llink=p->llink; q->rlink=q; p->llink=q; p->llink=q;
����(3)����˵����ȷ����______��
����a. ˳��洢�ṹ����ҫȱ���dz����ڲ����ɾ������;
����b. ���ա����������洢ʱ�����ͽ���ڲ��ĵ洢�ռ�����dz�������.;
����c. ˳��洢��ʽ�����ɾ��ʱч��̫�ͣ������������ʽ�洢��ʽ��;
����d. ˳��洢��ʽֻ�����ڴ洢���խṹ��
����(4)����˵����ȷ����______��
����a. ���ա�ֻ����˳��洢�ṹʵ�֡�
����b. ϊ�˺ܷ���ij����ɾ�����ݣ�����ʹ��˫������������ݡ�
����c. ˳��洢��ʽ���ŵ��ǵ洢�ܶȴ��ҳ��롢ɾ������ч�ʸߡ�
����d. �����dz�����ʽ�洢�ṹ�����ա�,���в��롢ɾ������ʱ���������б���˳��洢�ṹ��ч�ʸߡ�
����(5)����˵����ȷ����_________��
����a. ����Ԫ�������ݵ���с��λ��
����b. ����������һ���¶˿ں��϶����������ܼ��ٵ����ա���
����c. �κ�һ���ݹ���̶�����ת���ɷǵݹ���̡�
����d. ֻ������ʹ���˾ֲ������ĵݹ������ת���ɷǵݹ����ʱ�ű���ʹ��ջ��
��c���բ����⡿������£�
09-30
04-15
08-01
05-08
12-27
04-14
04-06
04-14
01-22
01-20