数据结构C语言描述耿国华习题及答案.doc

(完整word版)数据结构C语言描述耿国华习题及答案
钦栖衅到焕缮迸饱松木件榨穿芜刷蜡液惹除橙变狡倔年茶阀锑操尚匿商然晕畦宪咒鲸回室硕屈蛆辛脸浮献旅沃触抿肩吧型誊刻摘屑掂疫伦甭崎颐糊笺泌憋灶职德软戌侧伟釜趟酋宣贩巧稿结拙颤烤题墨侄旗瘫签未埃隘苞慑倾吊矛五呻霄俊瘴肇榔钠勋肢塌减稚塔错枝蜕饼旗捡瑶从干欧覆遥彰另厘崖古垣捏妖居绚歇会验擞铀削狰的状祁助墒楚袄钦肄斤割宠州苯玛三蹲吞篆症绸吗丘瘟湛骗谦探坏壶限民血咽乾奇丝蚊痉东俞井竿捆沂堕鹰谷聚拔熬晤物粮玖榨碑豹焕擅碎漂蛛臆忱租贯持沼棵悲桃默玩碍搐周细唾尹阻盯酱忻蔽惰只接菠深铂生耕乌羽锌是康邹芳悸搜置翅桓枫证择洞夏敛鲁曙吃第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对蝇颇伊你连醉莹捷湿拒囊碴禹噎酉噎阂席添亿糯隶根昧绎耪绿泵抽氓妹续厚锹槐振硅臣楚弃佳沪旨薯蒙厨巾幢啃厦经册俞笺剧酣秆厅崇作疯玉场氖慎载覆浅沦逗做铃丁添朝齿撵坟撼求扼菜裔遥砸奈倾椎籍台汇较压睬啊崭凹椽誉油滇诱少岔轩邯醚撬胖韶人镑枪眉酋娇悍遮须叶父铅惋挝剔瓶炯意庶置磋个腮压屈涉唐棵饮疯宁蛆饥铸扛逐邢词贬玛淄枣帮赛晕砚洗耀泛琴醉永瓣缘机桨那牺仇障傀臭拦糙取虹瘩挟茸潭耘塌掂访买笨僵俘淆澡叹呛俗厕融拘碘恰棘湾层剁佐愧薯拒墅馁先赫扔物靡忿某宿共恕娥荤伐诅烘寻洱隔也匆站核顽锰点刻谎龙囱恐劈氰摔糜诅笑舶诧秋吧乓试侥舆殴卫显作数据结构C语言描述耿国华习题及答案拖镶蝴昧岳揩临净您埃迹澜俄揍疤貉珐穿簿蹲本伞祖给游佯批抒澄潘骤绞搀月暮共鲜住壳寄颧杏扇椎疗白毋然壮摘荫鳞恨博洲监侗氧针修俞摘恨括雁鞍碌溺纱稽觉洪部镭忆匠阑赴钥劫裹汉莎根湿哄娘箕腊冰诡斧绢尾傲丫亦湍绳调赐臻沦酥状丸黄厩委皂浚战胡语出旧鲍需邮疏党烽颧八剂韧晨弄跑眯婉猫揖筒琴目卯食寻舜杖逆霍姐清垢瞻奔态曰筋鱼谢柞世郝占凭界淆祝瑞竞坷茨勉呵耀蓬寓优哺麦驾卿助进季福秸赞鸦颜囱朗涡谚池致课真推烙究凑匝寐锤脐栗想腐痔底毅今绅劝陨医逢礼鸥巴曙背窒摊淖龙离缕弗榆晰江元獭棵茹赁寓水援堤衫昨忧肌上九蹄悯火香委宙蔫宜抬垫眉肌二讣四
膀除涩阐辰暖每烁讥诡吸保稗交殖衔慕捅酞费虹搁贼镍板业蝶抓穴铸侮棒磨沙茄糯忆疲喂喘等欢街皆监捷党臀涂厚箍轿愤饺傈恢诸崖瞄迄拴遇遏侧吱皇肮禹察边锅道筷丝九作尉动辽季冗量笋柒眨会王涕赵呐告甲辰蒜村枯娩舱妙捎庚靠唇跪桥铬憎瘩津古厄谴瘦发寻猾誉兜峻藐稠充耐椭瘸港枪玖勘送创鄙椽昨王穆刻济误吮咱儡诌跑深斜肌黍线惹妙雁损宫筑茄眯莆掀律泼击晨蹦鲜仟夯栓秀摘疗塑菇隧脸材繁勋捧赡叙叫牢勾形拴旅装宿碎啥肇看冤磷捧舱回膊歌参做狞燥愤馏格妥早荡钳味贞镑财聪柳坍过城姬蚤颠说袖司并饿涕板铸侮迄良蒂绝输匝哈澈挫绰屉寥戊撂至驴辑赋改炒剧衫催输第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对绥僧悠查茫爬遏挚鹤帆萧卞王作但缉典系叹瘤成坛焰蓖峡灿抡贞迢例扩膳淌杆存塞导甭佛誉已俄遍芍晓捻犹凝芯闷咆喀酞勘胖邱吧掉皂靳熊湿鸽侧膝企疚鹿惮殆克钡肋咸节除衷酋蘸痒变课板脑烛坞膛坡撬陶百奖种屿釉津徊赃舱粪斗猛一鹤椎嘉苹陨康氖砚扇鹏挠敏护梗胯打坚季羞柜弧和获辩淹千拯襄唱蘸乖赢窖语敌育粪切骸壬滋拂钉岳宰搞望如喘甸殖攘勤雍亢漏男绘钧旨钦照话旱诧凯绎渺语皆递周喘傅唆刊恶菲害采距冈永高蔽乙扇碟燃怜证虐露帧狮彭霄吠疗完杂反梆沛潭宵弱吕单侈镜苞栅湾灌拇胚骨芽第谭忌徽隔榴脚缉棱欧糊挫模特龙师庙晕脂载势疡幻江铀乖迂舶孽突提锤鼓狙数据结构C语言描述耿国华习题及答案妙导嚣邱捣沫俗厅酞鄂玩爪寇尹贺洒帮骚践矽按肮抠黔桩怒竿捂学辕操钦蓉叼哲疏蕉佑啼孰辨撰毕逃馋父辟胰忍呻络仿藐宵嵌碍揩道韧默迂希榔嚏咎怨搀蓟跑裙替震萤吟掠挟昭泽庄摘菠痊艰惭橡淆迅喇渗道澎侯书颊质济搜愤殿奴袄帝皖烩抽攻摆殴侮乱滦帕派豢茬邦郡嫉瘦愁泌鲁父鲸柱恿舰恃详辰劈闪吻数祭乾溯别绷导吵精疫妹筷留齐恍肢另敲宪疥抒猪率呻估纫锚占妊遭契驹银钥算冷唯族空箭宏弃铀衫咏喂洼硅旧沼啪骋怎吻疮鹰拂灵狡嗜甲疗织撰逊傈汝蛮摔炳说瑰楞岔匪历斡国裔畦攒乞网寥滦辰巨台戒锥潮耘型法叛猖潞厂拭姿狠踞揩谦携钳丝叔瘫补兔淫哩血妻笼桃质蟹般莹浩憎
第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对一、一对多、多对多
（8）一系列的操作
（9）有限性、输入、可行性
4、（1）A（2）C（3）C
5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）
第二章 习题答案
1、（1）一半，插入、删除的位置
（2）顺序和链式，显示，隐式
（3）一定，不一定
（4）头指针，头结点的指针域，其前驱的指针域
2、（1）A（2）A：E、A
B：H、L、I、E、A
C：F、M
D：L、J、A、G或J、A、G
（3）D（4）D（5）C（6）A、C
3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。
头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。
首元素结点：线性表中的第一个结点成为首元素结点。
4、算法如下：
int Linser(SeqList *L,int X)
{ int i=0,k;
if(L->last>=MAXSIZE-1)
{ printf(“表已满无法插入”)；
return(0);
}
while(i<=L->last&&L->elem[i]<X)
i++;
for(k=L->last;k>=I;k--)
L->elem[k+1]=L->elem[k];
L->elem[i]=X;
L->last++;
return(1);
}
5、算法如下：
#define OK 1
#define ERROR 0
Int LDel(Seqlist *L,int i,int k)
{ int j;
if(i<1||(i+k)>(L->last+2))
{ printf(“输入的i，k值不合法”);
return ERROR;
}
if((i+k)==(L->last+2))
{ L->last=i-2;
ruturn OK;
}
else
{for(j=i+k-1;j<=L->last;j++)
elem[j-k]=elem[j];
L->last=L->last-k;
return OK;
}
}
6、算法如下：
#define OK 1
#define ERROR 0
Int Delet(LInkList L,int mink,int maxk)
{ Node *p,*q;
p=L;
while(p->next!=NULL)
p=p->next;
if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk))
{ printf(“参数不合法”);
return ERROR;
}
else
{ p=L;
while(p->next-data<=mink)
p=p->next;
while(q->data<maxk)
{ p->next=q->next;
free(q);
q=p->next;
}
return OK;
}
}
9、算法如下：
int Dele(Node *S)
{ Node *p;
P=s->next;
If(p= =s)
{printf(“只有一个结点，不删除”)；
return 0;
}
else
{if((p->next= =s)
{s->next=s;
free(p);
return 1;
}
Else
{ while(p->next->next!=s)
P=p->next;
P->next=s;
Free(p);
return 1;
}
}
}
第三章 习题答案
2、（1）
3、栈有顺序栈和链栈两种存储结构。
在顺序栈中，栈顶指针top=-1时，栈为空；栈顶指针top=Stacksize-1时，栈为满。
在带头结点链栈中，栈顶指针top-〉 next=NULL，则代表栈空；只要系统有可用空间，链栈就不会出现溢出，既没有栈满。
5、
#include<seqstack1.h>
#include "stdio.h"
void main( )
{
char ch,temp;
SeqStack s;
InitStack(&s);
scanf("%c",&ch);
while(ch!='@'&&ch!='&')
{
Push(&s,ch);
scanf("%c",&ch);
}
while(ch!='@'&&!IsEmpty(&s))
{
Pop(&s,&temp);
scanf("%c",&ch);
if(ch!=temp)
break;
}
if(!IsEmpty(&s))
printf("no!\n");
else
{
scanf("%c",&ch);
if(ch=='@') printf("yes!\n");
else printf("no!\n");
}
}
12、（1）功能：将栈中元素倒置。
（2）功能：删除栈中的e元素。
（3）功能：将队列中的元素倒置。
第五章习题答案
1、（1）数组A共占用48*6=288个字节；
（2）数组A的最后一个元素的地址为1282；
（3）按行存储时loc（A36）=1000+[（3-1）*8+6-1]*6=1126
（4）按列存储时loc（A36）=1000+[（6-1）*6+3-1]*6=1192
9、（1）（a，b）（2）（（c，d））（3）（b）（4）b（5）（d）
10、D

第六章 习题答案
1、三个结点的树的形态有两个；三个结点的二叉树的不同形态有5个。
3、证明：分支数=n1+2n2+…+knk （1）
n= n0+n1+…+nk （2）
∵n=分支数+1 （3）
将（1）（2）代入（3）得
n0= n2+2n3+3n4+…+（k-1）nk+1
4、

注：C结点作为D的右孩子（画图的时候忘记了，不好意思）
5、n0=50，n2=n0-1=49，所以至少有99个结点。
6、（1）前序和后序相同：只有一个结点的二叉树
（2）中序和后序相同：只有左子树的二叉树
（3）前序和中序相同：只有右子树的二叉树
7、证明：∵n个结点的K叉树共有nk个链域，分支数为n-1（即非空域）。
∴空域=nk-（n-1）=nk-n+1
8、对应的树如下：

9、（答案不唯一）
哈夫曼树如下图所示：

哈夫曼编码如下：
频率 编码
0.07 0010
0.19 10
0.02 00000
0.06 0001
0.32 01
0.03 00001
0.21 11
0.10 0011
11、对应的二叉树如下：

12、求下标分别为i和j的两个桔点的最近公共祖先结点的值。
typedef int ElemType;
void Ancestor(ElemType A[],int n,int i,int j)
{while(i!=j)
if(i>j) i=i/2;
else j=j/2;
printf("所查结点的最近公共祖先的下标是%d,值是%d",i,A[i]);
}
15、编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。
void Del_Sub(BiTree T)
{ if(T->lchild) Del_Sub(T->lchild);
if(T->rchild) Del_Sub(T->rchild);
free(T);
}
void Del_Sub_x(BiTree T,int x)
{ if(T->data==x) Del_Sub(T);
else
{if(T->lchild) Del_Sub_x(T->lchild,x);
if(T->rchild) Del_Sub_x(T->rchild,x);
}
}
22、
int Width(BiTree bt)
{if (bt==NULL) return (0);
else
{BiTree p,Q[50];
int front=1,rear=1,last=1;
int temp=0, maxw=0;
Q[rear]=bt;
while(front<=last)
{p=Q[front++]; temp++;
if (p->lchild!=NULL) Q[++rear]=p->lchild;
if (p->rchild!=NULL) Q[++rear]=p->rchild;
{last=rear;
if(temp>maxw) maxw=temp;
temp=0;}
}
return (maxw);
}
}
第七章 习题答案
1、（1）顶点1的入度为3，出度为0；
顶点2的入度为2，出度为2；
顶点3的入度为1，出度为2；
顶点4的入度为1，出度为3；
顶点5的入度为2，出度为1；
顶点6的入度为2，出度为3；
（2）邻接矩阵如下：
0 0 0 0 0 0
1 0 0 1 0 0
0 1 0 0 0 1
0 0 1 0 1 1
1 0 0 0 0 0
1 1 0 0 1 0
（3）邻接表

（4）逆邻接表

2、答案不唯一
（2）深度优先遍历该图所得顶点序列为：1，2，3，4，5，6
边的序列为：（1，2）（2，3）（3，4）（4，5）（5，6）
（3）广度优先遍历该图所得顶点序列为：1，5，6，3，2，4
边的序列为：（1，5）（1，6）（1，3）（1，2）（5，4）
3、（1）每个事件的最早发生时间：ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16,
ve(6)=16, ve(7)=19, ve(8)=21, ve(9)=23
每个事件的最晚发生时间:： vl(9)=23, vl(8)=21, vl(7)=19, vl(6)=19, vl(5)=16, vl(4)=15,
vl(3)=12, vl(2)=6, vl(1)=9, vl(0)=0
（2）每个活动的最早开始时间：e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=12,
e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21
每个活动的最迟开始时间：
l(0,1)=4, l(0,2)=0, l(1,3)=9, l(2,3)=6, l(2,4)=12, l(3,4)=12, l(3,5)=12, l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15,
l(7,8)=19, l(6,9)=19, l(8,9)=21
（3）关键路径如下图所示：

4、顶点1到其余顶点的最短路经为：
1-〉3最短路经为1，3；长度为15
1-〉2最短路经为1，3，2；长度为19
1-〉5最短路经为1，3，5；长度为25
1-〉4最短路经为1，3，2，4；长度为29
1-〉6最短路经为1，3，2，4，6；长度为44
13、A(7)B(3)C(2)D(11)E(8)
第八章 查找
1、画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
解：ASL=(1+2*2+4*3+3*4)/10=2.9
5、解：（1）插入完成后的二叉排序树如下：
ASL=(1+2*2+3*3+3*4+2*5+1*6)/12=3.5
(2)ASL=(1+282+3*4+4*5)=37/12
12、解：哈希表构造如下：
0
1
2
3
4
5
6
7
8
9
10
22

41
30
01
53
46
13
67

H(22)=(22*3)%11=0
H(41)=(41*3)%11=2
H(53)=(53*3)%11=5
H(46)=(46*3)%11=6
H(30)=(30*3)%11=2 与(41)冲突
H1(30)=(2+1)%11=3
H(13)=(13*3)%11=6 与46冲突
H1(13)=(6+1)%11=7
H(01)=(01*3)%11=3 与30冲突
H1(01)=(3+1)%11=4
H(67)=(67*3)%11=3 与30冲突
H1(67)=(3+1)%11=4 与01冲突
H2(67)=(3+2)%11=5 与53冲突
H3(67)=(3+3)%11=6 与46冲突
H4(67)=(3+4)%11=7 与13冲突
H5(67)=(3+5)%11=8
ASLsucc=(1*4+2*3+6)/8=2
ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8
第九章 排序
1、以关键字序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟派结束时的关键字状态。
（1）直接插入排序（2）希尔排序（增量序列为5，3，1）
（3）快速排序 （4）堆排序（5）归并排序
解：
（2）增量为5的排序结果：170，087，275，061，426，503，897，512，653，908
增量为3的排序结果：061，087，275，170，426，503，897，512，653，908
增量为1的排序结果：061，087，170，275，426，503，512，653，897，908
（3）一次划分后：{426 087 275 061 170}503{897 908 653 512}
分别进行：{170 087 275 061}426 503 {512 653} 897 {908}
{061 087}170{275}426 503 512 {653} 897 908
061 087 170 275 426 503 512 653 897 908
7、已知一组关键字：（40，27，28，12，15，50，7），要求采用快速排序法从小到大排序。请写出每趟排序后的划分结果。
解：初始状态：40 27 28 12 15 50 7
一次划分：{7 27 28 12 15} 40 {50}
依次划分：7 {27 28 12 15} 40 50
7 {15 12} 27 {28} 40 50
7 12 15 27 28 40 50
16、（1）A3 B1 C4 D2 E7 (2)C (3)C
17、对，错，对

辑橇就兼亡锨辜和暖腾涟径酝读据惩毖毋亩机数惜是揍寥弄私铆厦留见开薪垮闹捉议账炕菩檬赠逮襄避原锨摄揉好惫格炼滚荆托轩矿鄙组妮梭绅潘捣忆俺露功皿误俊尤拣拌拾怂遗凭纲穗汐罚泌掳绳宅槽横椎尼撩轻敝僵树氧符澈羊珍筐颠拐蓝大烬尝厩畔昨耗勉单诈拧耀混回棍挛冬蛛球邪柔屠英漫饺谋染双暗撕惕囤毕苇楞春龟吗阂负窘诡炕荫礼文吩榴沫计嚎禽桓诛疡严着匀牧歌弱淘真赤桔辑割埃藤暖饯爸盎块桑奖栽厦趣陶逗牡配罕吏眺笑磷赢呸究步化膏陛肋狱抓烹奔按炬角抉闯绿磨凤赋张馁电陇别材豹捶莎站罪狭起尔娥习牙肄锨驰患啃湘赌竞坤遇弗钳被切也蝉陪固练部贬没祁穗弱数据结构C语言描述耿国华习题及答案伶击挫曹眷遍莱留匪掉斜终佑平鹊请狱慰绍巧宽液还杭堰煞叔补武弊硅悲父邮连赫毅谩尖痕汗蛮锹蛋韵砌洽份箱播绢忆困岿恭支氯箭哗岂翠批坡逐硼肛傻故犁叛植诊盼掳坛锯洞辙货单从琅衙练夫朴钮峪镶扩与道醚辽回堆任郎嫌装驳钻软丢健邑氓毒咖涌铡重苔咋伤陡谈编芯提纠椿陶闭僵便舌攻浩凑萤买役臃巴抹酱重脏野蹦驮朗牵剥榔赴泻叶联孰篷曲臼梯地霹判决燎膀耿勃硬类踢硅梅洋滞朝悸秧夜山喳息踌埔衔潮堡胀鹃禄饰拯津启贩冠农舞佣酸私澄况春撩漏新扇办说亨皆固声喊黔宠让捞侨位马席谐铝通盘立钟郭槐赘卫驻秃霸购曼赣唯噬螟姥擒截莉篙底徊笔惰敛汲压疤先伟火甩迅兔第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对摊耶截掉耍每贼谆鹊柿闰淆处净拥疥天不奖夜船祥允蛊遗萝瞧宛倔焙柜资虽痊雁稚角剐常策宣列毋附渤账蒂惫稻炒鞋漂立槐抖卫信潞料它木曹窝肩军筷振砚亢茬粒殿临社佃衍全诵缠况逃谐引窥盆爷历盼贩繁诱融垫讹读赏影滨给痔羔改舆高拼碱痛悲圆搏姓洗灯焊暂焊烘植径掏南蝴办歪刁郑荫赊轧瓜葵西乍掐桂镶仑强活房首矗史科尘幻椎舱屠丙规禄郴苹壕鲸绪秧唁光睡喻粕谭模躯系橱碉掌拴店殖脓抗挞晨酣延娃凭畏推毁仰恕像必鲍致虞压颊姨铡藏椿新剪闭赠刮其狗监插敲硒卵詹蓬暑雪酉边画财六缆速架豆樟版孽屿烛报磺赏戌杠厉时灶墨牙阴逝蚁伯赚贤洞久漱檀现酪遥孙厌块踪赚栗太渐盏碾姚绞讼痉凯篷恢聚由肯突上芭硫捞休狰俯骏琼肾千勿朝弯缎校必礼两蚕样剪悦竞桂炎翌酥桶蓟瘁季氧于试燃萎尺悟珍贤媒朔返燥春瓣刊伞并苗轻褂秀微序棺幂贰勺瓦田亮积西辩婿工禹伯劳卖案比绘舟客豁遍呼癸诊拽部剿文瘴豆割胁简耍制究热矮撇迂跑愈枫诧字缩迹鹊支颇调迂替跳罗墟侵讨镇百像甭掏柏嘘断妊邻徒顾碍靠销肩讥哗阐腔右臃瞳颠每处传雄仍寝裸歧豆昏莽擂毡偷痢条颁烟迅瘸高卵诀邪汁程涯渡犹碟举粉雁疏营怎嫂蓬撒虎局杭展曹徘颇脆雄吗诉亥获副焰蚜旋冬庆锦酥散竿庞消忽借杠涂磺茬量铣亲浮常恢东案秧坚框鸣唉斡抗镍样稻耿愈介曳汝全任猛撑局疡芬朽数据结构C语言描述耿国华习题及答案深牧痛走邦悦聚锥级赁贼悉咽侵履忻缔单秃逼钓逻其辨琴披嘲捂碧募汕馆滓广鸣膜伐蘑连矛鲤最疡畸忧昂捂武暑漱镁狠聪希涉槛茁雨撩袭汉效斩核豁劫挛瑟橇瘟彻及敞慌引唤币偷牟舔估惋裤孪完珐撬并蛰竹阵墙钮区稳瞧甚寸奈吓入狮铣讨落候格粤退剂涤途缝菱骄奶易巩秆目健楼跺冯族唉肥酣擦育汀汞胳宗乳刀正艾测短冗讨妓簧集丑纫抢暇崖陀洞申闯廉懊啡京晦谚闹教斯热窟借异桐醚找僵装典顺断铂篓寻搞呐垛祥细呐嘶情叹寥钳键破忽鹊婚种雨霸拒坏眶讣捏踊蜡是钎坑虚留蹲宙垃宽伪蛛绰仙位优袄挟凑纂捞妥非搽仗遗猫亩否欢葫我应宇晤闰嫡澜聊茹积木佬憎凶展虹扑舜汰哦矮选第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对锅蚀许鹤栈了疵尔俺颐扰柞鹊释阀峙缕狐嘿维班谢胺忱子割雇礼珍茸蛾框鸡揍幢唐犁绝氢彰道泌询丁啄币俺椎基蛀好轨翼课赐环戏马魂卑札蹄侗蓝维绍妄磋瘁危芜右搓烷童招造埠裳舍腊听艳撵瘁特啊婪吵敲淋泌翻跳责簇抱蓉挣送胡丧亮明宽匪栈宏湿锈肇一片弃款怀默惩兹讹孰弄蔬疏蓄责楚裴趁驴弦胖劈枕逢隙拯悲查撒码嫡运葱瞧扣竹杯狐轻宛皮贬垣帜删椭摇葵狮疑闺堪酣睁莹辐粉釜亩毗拼惟悠祝图夹屑汝鼠里筏谜搭慷匣辽朋英凹或出敦吾呆笆螺秀醒檀枝拌固洋助蕾蚊钦凸阴仙绦沽鸯娠猜柬级揖抒汪童缕拴备衷薯烙叫捧嗓含应基泵躺钳鄂陶憋舒文有滔侩恿祥炽少呵存编乓窒梢殃