2015云南省数据结构基础试题及答案.txt
- 文档编号:18658071
- 上传时间:2023-08-24
- 格式:TXT
- 页数:3
- 大小:5.17KB
2015云南省数据结构基础试题及答案.txt
《2015云南省数据结构基础试题及答案.txt》由会员分享,可在线阅读,更多相关《2015云南省数据结构基础试题及答案.txt(3页珍藏版)》请在冰点文库上搜索。
1��������ͼ��ص������У�C����
A��ǿ��ͨͼB�����
C��·��D����
2��n�����㣬e���ߵ�����ͼ���ڽӾ����з���Ԫ���У�C������
A��nB��2eC��eD��n+e
3��������������ij���D��û�����ӵ������ǣ�B����
A��D->Lchild=NullB)D->ltag=1
C)D->Rchild=NullD)D->ltag=0
4������һ��ջ��Ԫ�صĽ�ջ����ΪA,B,C,D,E,�����Dz����ܵij�ջ�����ǣ�C����
A��A,B,C,D,E
B��B,C,D,E,A
C��E,A,B,C,D
D��E,D,C,B,A
5����һ���������У��ٶ�front��rear�ֱ�Ϊ���Ͷ�βָ�룬��ɾ��һ�����IJ���Ϊ��B����
A)rear=rear->next; B)front=front->next;
C)rear=front->next; D)front=rear->next;
6��������ڽӾ��洢һ��n�����������ͼ������ڽӾ�����һ����D����
A�������Ǿ���B)ϡ�����
C)�ԽǾ���D)�Գƾ���
7����һ��ջ��ָ��Ϊhs����ջ�в���һ��s���ʱ��Ӧִ�У�D����
A)hs->next=s; B)s->next=hs->next;hs->next=s;
C)s->next=hs;hs=s; D)s->next=hs;hs=hs->next;
8��n�������ͼ����С�������ض���D�����Dz���ȷ��������
A����ΨһB��Ȩ���ܺ�Ψһ
C��������·D����n����
9����һ���������У���֪q�����p����ǰ����㣬����q��p֮�����s��㣬����ִ�У�A����
A��q->next=s;s->next=p;B��s->next=p->next;p->next=s;
C��p->next=s->next;s->next=p D��p->next=s;s->next=q;
10�����������У�ִ�е�һ�˿��������õ��������ǣ�A����
A��[d,a,e,d,b]f[h,g]B)[c,e,a,d]f[h,g,b]
C)[g,a,e,c,b]f[d,h]D)[a,b,c,d,]f[e,g,h]
11����һ�ö�Ϊ3�����У���Ϊ3�Ľ�����Ϊ2����Ϊ2�Ľ�����Ϊ1�����Ϊ0�Ľ�����Ϊ��C����
A��4B��5
C��6D��7
12���赥������ָ��pָ����m����Ҫɾ��m֮��Ľ�㣨����ڣ���������ָ��IJ���Ϊ��A����
A��p->next=p->next->next; B��p=p->next;
C��p=p->next->next;D��p->next=p;
13����һ���е�˳��Ϊ1��2��3��4��5��6��ͨ��ջ�ṹ�������ųɵ�˳������Ϊ��B����
A��3��2��5��6��4��1B��1��5��4��6��2��3
C��2��4��3��5��1��6D��4��5��3��6��2��1
14����һ��ջ��ָ��Ϊhs����ջ�в���һ��s���ʱ��Ӧִ�У�D����
A)hs->next=s; B)s->next=hs->next;hs->next=s;
C)s->next=hs;hs=s; D)s->next=hs;hs=hs->next;
15����֪�����L=((x,y,z),a,(u,t,w))����L����ȡ��ԭ����t�IJ����ǣ�D����
A)Head(Head(Tail(Tail(L))))
B)Tail(Head(Head(Tail(L))))
C)Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
16����������i(i��1)���������У�C����㡣
A��2iB��2iC��2i-1D��2i-1
17������������Ա�������У����������һ������D��
A�����Ա����˳��洢������ռ��һƬ�����Ĵ洢��Ԫ��
B�����Ա�������Ӵ洢�����ڲ����ɾ��������
C�����Ա�������Ӵ洢������ռ��һƬ�����Ĵ洢��Ԫ��
D�����Ա����˳��洢�����ڽ��в����ɾ��������
18�����ݽṹ�У������Ͽ������ݽṹ�ֳɣ�B����
A����̬�ṹ�;�̬�ṹ
B�����Խṹ�ͷ����Խṹ
C����սṹ�ͷǽ�սṹ
D���ڲ��ṹ���ⲿ�ṹ
19�����������У�ִ�е�һ�˿��������õ��������ǣ�A����
A��[d,a,e,d,b]f[h,g]B)[c,e,a,d]f[h,g,b]
C)[g,a,e,c,b]f[d,h]D)[a,b,c,d,]f[e,g,h]
20��ջ���в����ɾ���������ص��ǣ�A����
A��LIFOB��FIFO
C��FCFSD��HPF
21���������ṹ�洢���Ա�ʱ�����ַ��B����
A��������������B������������������
C�����ֵ�ַ����������D�������Dz�������
22��ջ���в����ɾ���������ص��ǣ�A����
A��LIFOB��FIFO
C��FCFSD��HPF
23�����Ա������ʵ�������ڣ�A�����㡣
A������B����Ԫ��
C������D����λ
24��������A��3���ֵܣ�����BΪA��˫�ף���B�Ķ�Ϊ��B����
A��3B��4C��5D��1
25����ij���Ա���õIJ����Ǵ�ȡ��һָ����ŵ�Ԫ�غ��������в����ɾ�����㣬�����ã�D���洢��ʽ���ʡʱ�䡣
A��˳��� B��˫���� C����ͷ����˫ѭ������ D����ѭ������
26������һ��ջ��Ԫ�صĽ�ջ����ΪA,B,C,D,E,�����Dz����ܵij�ջ�����ǣ�C����
A��A,B,C,D,E
B��B,C,D,E,A
C��E,A,B,C,D
D��E,D,C,B,A
27����һ���������У��ٶ�front��rear�ֱ�Ϊ���Ͷ�βָ�룬��ɾ��һ�����IJ���Ϊ��B����
A)rear=rear->next; B)front=front->next;
C)rear=front->next; D)front=rear->next;
28���������ṹ�루D�������ṹ����ͬ��
A�����Ա�B��ջ
C������D������
29��������A��3���ֵܣ�����BΪA��˫�ף���B�Ķ�Ϊ��B����
A��3B��4C��5D��1
30����һ�������{1��4��6��10��18��35��42��53��67��71��78��84��92��99}�����ö��ֲ��ҷ����Ҽ�ֵΪ84�Ľ��ʱ������B���ȽϺ���ҳɹ���
A)4B)3C)2D)12
31����֪�����L=((x,y,z),a,(u,t,w))����L����ȡ��ԭ����t�IJ����ǣ�D����
A)Head(Head(Tail(Tail(L))))
B)Tail(Head(Head(Tail(L))))
C)Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
32�������ڶԴ��IJ��롢ɾ�������У����������ٶ���죬��Ӧ���ã�C����
A��˳���ʾ��B�����ַ�Ϊ���ĵ������ʾ��
C�������ֿ��ʾ��D���������ֿ��ʾ��
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2015 云南省 数据结构 基础 试题 答案