2011年南京师范大学数据结构考研真题

14、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
15、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
26、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
27、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
43、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
44、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
20、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
A 顺序表 B单链表 C 双链表 D单循环链表
45、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
46、深度为k的完全二叉树所含叶结点的个数最多为（ B）。

2011 南师地科院考研C语言程序设计（含数据结构）1、输入两个日期求两者之间相距的天数。

#include"stdafx.h"#include"stdio.h"#include"malloc.h"#include<string.h>#include"math.h"int get_days(int year,int month){if(month==1||month==3||month==5||month==7||month==9||month==11) return 31;else if(month==2)if(year%400==0||(year%4==0&&year%100!=0))return 29;else return 28;else return 30;}int _tmain(int argc, _TCHAR* argv[]){int i,year1,year2,month1,month2,day1,day2,N,N1=0,N2=0;int flag1=1,flag2=2;//输入日期while(flag1){printf("enter date1:(如:2005,6,9)\n");scanf("%d,%d,%d",&year1,&month1,&day1);if(year1>0)if(month1>1&&month1<=12)if(day1>0&&day1<=get_days(year1,month1))flag1=0;}while(flag2){printf("enter date2:(如:2005,6,9)\n");scanf("%d,%d,%d",&year2,&month2,&day2);if(year2>0)if(month2>1&&month2<=12)if(day2>0&&day2<=get_days(year2,month2))flag2=0;}//计算date1for(i=1;i<month1;i++)N1+=get_days(year1,i);N1+=day1;for(i=year1;i<year2;i++){if(i%400==0||(i%4==0&&i%100!=0))N2+=366;else N2+=365;}for(i=1;i<month2;i++){N2+=get_days(year2,i);}N2=N2+day2;N=N2-N1;printf("相距%d天\n",N);getchar();return 0;}2、用递归方法实现字符串的逆转。

31、在一个单链表中，已知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;
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)))))
A）n B）n+1 C）n-1 D）n(n-1)
10、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
11、n个顶点的强连通图至少有（ A ）条边。
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
19、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
14、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ 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

南京师范大学考研真题清单611汉语综合2017When you are old and grey and full of sleep, And nodding by the fire, take down this book, And slowly read, and dream of the soft look Your eyes had once, and of their shadows deep; How many loved your moments of glad grace, And loved your beauty with love false or true, But one man loved the pilgrim soul in you,And loved the sorrows of your changing face;And bending down beside the glowing bars, Murmur, a little sadly, how love fledAnd paced upon the mountains overhead And hid his face amid a crowd of stars.The furthest distance in the worldIs not between life and deathBut when I stand in front of youYet you don't know thatI love you.The furthest distance in the worldIs not when I stand in front of youYet you can't see my loveBut when undoubtedly knowing the love from both Yet cannot be together.The furthest distance in the worldIs not being apart while being in loveBut when I plainly cannot resist the yearningYet pretending you have never been in my heart. The furthest distance in the worldIs not struggling against the tidesBut using one's indifferent heartTo dig an uncrossable riverFor the one who loves you.倚窗远眺，目光目光尽处必有一座山，那影影绰绰的黛绿色的影，是春天的颜色。