云南省数据结构基础试题及答案.txt
《云南省数据结构基础试题及答案.txt》由会员分享,可在线阅读,更多相关《云南省数据结构基础试题及答案.txt(4页珍藏版)》请在冰点文库上搜索。
1�������ݽṹ�У������Ͽ������ݽṹ��ΪC��
A����̬�ṹ�;�̬�ṹB����սṹ�ͷǽ�սṹ
C�����Խṹ�ͷ����ԽṹD���ڲ��ṹ���ⲿ�ṹ
2����Ȩֵ�ֱ�Ϊ3��8��6��2��5��Ҷ�ӽ������һ�ù������������Ĵ�Ȩ·������Ϊ()��
A��24B��48
C��72D��53
3����ij���Ա�����õIJ�����ȡ��i��Ԫ�غ��ҵ�i��Ԫ�ص�ǰ���������()�洢�������ʡʱ��
A˳���B������C˫����D��ѭ������
4�����ջ����Ϊ1��2��3��4�����ܵõ��ij�ջ�����ǣ�C����
A��3��2��1��4 B��3��2��4��1
C��4��2��3��1 D��2��3��4��1
5����������Ա�IJ���ֻ�����֣���ɾ����һ��Ԫ�أ������һ��Ԫ�صĺ��������Ԫ�أ������ʹ��B��
A��ֻ�б�ͷָ��û�б�βָ���ѭ��������
B��ֻ�б�βָ��û�б�ͷָ���ѭ��������
C����ѭ��˫����
D��ѭ��˫����
6���ڴ洢����ʱ��ͨ������Ҫ�洢������Ԫ�ص�ֵ�����һ�Ҫ�洢C��
A�����ݵĴ������B������Ԫ�ص�����
C������Ԫ��֮��Ĺ�ϵD�����ݵĴ洢����
7���㷨������Ŀ����C���㷨������������Ҫ������A��
��1��A���ҳ����ݽṹ�ĺ�����B���о��㷨�е����������Ĺ�ϵ
C�������㷨��Ч������Ľ�C�������㷨�����Ժ��ĵ���
��2��A���ռ临�ӶȺ�ʱ�临�Ӷ�B����ȷ�Ժͼ�����
C���ɶ��Ժ��ĵ���D�����ݸ����Ժͳ�������
8�����������У�ʱ�����ܺʹ������¼�ij�ʼ״̬�ص��ǣ���
A��������Ϳ�������B�鲢����Ϳ�������
Cѡ������鲢����D��������鲢����
9����һ������Ϊn��n>1���ĵ������ϣ�����ͷ��β����ָ�룬ִ��B����������ij����йء�
A��ɾ���������еĵ�һ��Ԫ��
B��ɾ���������е����һ��Ԫ��
C���ڵ������һ��Ԫ��ǰ����һ����Ԫ��
D���ڵ��������һ��Ԫ�غ����һ����Ԫ��
10�����Ϊk����ȫ����������Ҷ���ĸ������Ϊ��B����
A��2k B��2k-1 C��k D��2k
11����һ��������HL�У���Ҫ���ͷ����һ����ָ��pָ��Ľ�㣬��ִ��()��
A��HL��pspһ>next��HL
B��pһ>next��HL��HL��p3
C��pһ>next��Hl��p��HL��
D��pһ>next��HLһ>next;HLһ>next��p
12��6�������ǿ��ͨͼ�У����еı���������
A��4B��5C��6D��7
13��G��һ������ͨ����ͼ����28���ߣ����ͼ�����У���������
A6B7C8D9
14����һ������n���������������в���һ���½�㲢��Ȼ���������ʱ�临�Ӷ���B��
A��O��1��B��O��n��C��O��n2��D��O��nlog2n��
15����������Ա�IJ���ֻ�����֣���ɾ����һ��Ԫ�أ������һ��Ԫ�صĺ��������Ԫ�أ������ʹ��B��
A��ֻ�б�ͷָ��û�б�βָ���ѭ��������
B��ֻ�б�βָ��û�б�ͷָ���ѭ��������
C����ѭ��˫����
D��ѭ��˫����
16������ѡ���У���ƽ��������������ڶ����������IJ����൱����
A�����ֲ���B��˳�����C���ֿ����D������˳�����
17�����������У�ʱ�����ܺʹ������¼�ij�ʼ״̬�ص��ǣ���
A��������Ϳ�������B�鲢����Ϳ�������
Cѡ������鲢����D��������鲢����
18����Ȩֵ�ֱ�Ϊ3��8��6��2��5��Ҷ�ӽ������һ�ù������������Ĵ�Ȩ·������Ϊ()��
A��24B��48
C��72D��53
19��һ��������Ϊ�յĶ�������ǰ�������������ָ�������Ϊ
A��0B��1C��2D����ȷ��
20������ͷ���ĵ�����headΪ�յ��ж�������A��
A��head==NULLBhead->next==NULL
C��head->next==headDhead!
=NULL
21������ͷ���ĵ�����headΪ�յ��ж�������A��
A��head==NULLBhead->next==NULL
C��head->next==headDhead!
=NULL
22��������߱����ص���A��
A�������������һ���B������ɾ������Ҫ�ƶ�Ԫ��
C���������ȹ��ƴ洢�ռ�D������ռ����䳤�ȳ�����
23�����Ϊk����ȫ����������Ҷ���ĸ������Ϊ��B����
A��2k B��2k-1 C��k D��2k
24����ƽ��������в���һ��������ɲ�ƽ�⣬����͵IJ�ƽ����ΪA������֪A������ƽ������Ϊ0���Һ���ƽ������Ϊ1����Ӧ���������͵�����ʹ��ƽ��
ALLBLRCRLDRR
25����һ��ջ������V[0����n-1]�洢����ʼջ��ָ��topΪn����x��ջ����ȷ������
A��top=top+1��V[top]=xB��V[top]=x��top=top+1
C��top=topһ1��V[mp]=xD��V[top]=x��top=top��l
26�����Ϊk����ȫ����������Ҷ���ĸ������Ϊ��B����
A��2k B��2k-1 C��k D��2k
27��6�������ǿ��ͨͼ�У����еı���������
A��4B��5C��6D��7
28����ij���Ա�����õIJ�����ȡ��i��Ԫ�غ��ҵ�i��Ԫ�ص�ǰ���������()�洢�������ʡʱ��
A˳���B������C˫����D��ѭ������
29�����ݽṹ�ڼ�����ڴ��еı�ʾ��ָA��
A�����ݵĴ洢�ṹB�����ݽṹC�����ݵ����ṹD������Ԫ��֮��Ĺ�ϵ
30����һ������n���������������в���һ���½�㲢��Ȼ���������ʱ�临�Ӷ���B��
A��O��1��B��O��n��C��O��n2��D��O��nlog2n��
31�������A=(x��((y)��((a))��A))�������
A��2B��3C��4D����
32����ƽ��������в���һ��������ɲ�ƽ�⣬����͵IJ�ƽ����ΪA������֪A������ƽ������Ϊ0���Һ���ƽ������Ϊ1����Ӧ���������͵�����ʹ��ƽ��
ALLBLRCRLDRR
33�����ݽṹ�У������Ͽ������ݽṹ�ֳ�(?
)��
?
A����̬�ṹ�;�̬�ṹ?
B����սṹ�ͷǽ�սṹ?
C�����Խṹ�ͷ����Խṹ?
D���ڲ��ṹ���ⲿ�ṹ
34����ƽ��������в���һ��������ɲ�ƽ�⣬����͵IJ�ƽ����ΪA������֪A������ƽ������Ϊ0���Һ���ƽ������Ϊ1����Ӧ���������͵�����ʹ��ƽ��
ALLBLRCRLDRR
35��6�������ǿ��ͨͼ�У����еı���������
A��4B��5C��6D��7
36���ڴ洢����ʱ��ͨ������Ҫ�洢������Ԫ�ص�ֵ�����һ�Ҫ�洢C��
A�����ݵĴ������B������Ԫ�ص�����
C������Ԫ��֮��Ĺ�ϵD�����ݵĴ洢����
37������ͷ���ĵ�����headΪ�յ��ж�������A��
A��head==NULLBhead->next==NULL
C��head->next==headDhead!
=NULL
38��ջ���ò�ͬ�Ĵ洢��ʽʱ�����й��ڳ�ջ���̵������У���ȷ����
A��˳��ջ��Ҫ�ж�ջ�գ���ջҲ��Ҫ�ж�
B��˳��ջ��Ҫ�ж�ջ�գ�����ջ����Ҫ�ж�
C��˳��ջ����Ҫ�ж�ջ�գ�����ջ��Ҫ�ж�
D��˳��ջ����Ҫ�ж�ջ�գ���ջҲ����Ҫ�ж�
39����ij���Ա�����õIJ�����ȡ��i��Ԫ�غ��ҵ�i��Ԫ�ص�ǰ���������()�洢�������ʡʱ��
A˳���B������C˫����D��ѭ������