数据结构答案解析Word格式.docx
- 文档编号:13689053
- 上传时间:2022-10-12
- 格式:DOCX
- 页数:20
- 大小:103.32KB
数据结构答案解析Word格式.docx
《数据结构答案解析Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构答案解析Word格式.docx(20页珍藏版)》请在冰豆网上搜索。
3-4-2-8■21A
3-4-2-9■22B
3-4-4-3■23A
3-4-4-3■24B
3-4-2-6■25B
3-4-4-10■26D
3-4-2-10■27A
4-4-2-1■28A
4-4-2-1■29B
4-4-2-1■30D
4-4-2-1■31A
4-4-2-1■32C
4-4-2-1■33B
4-4-2-1■34B
5-4-2-1■35D
5-4-2-1■36C
5-4-2-1■37B
5-4-1-2■38D
5-4-1-2■39C
5-4-2-2■40B
6-4-3-2■41C
6-4-3-2■42A
6-4-2-2■43D
6-4-2-2■44B
6-4-2-2■45B
6-4-2-2■46C
6-4-2-2■47B
6-4-3-2■48D
6-4-3-2■49B
6-4-3-2■50D
6-4-3-2■51A
6-4-2-4■52A
6-4-2-4■53B
6-4-2-4■54A
6-4-2-3■55A
6-4-2-5■56A
6-4-3-3■57C
6-4-3-2■58A
6-4-3-2■59B
6-4-3-2■60B
7-4-1-1■61A
7-4-2-1■62C
7-4-2-1■63B
7-4-1-1■64B
7-4-2-1■65D
7-4-2-2■66C
7-4-2-1■67A
7-4-2-2■68B
7-4-2-2■69C
7-4-2-3■70B
7-4-2-3■71A
7-4-2-2■72C
7-4-3-2■73B
7-4-3-2■74B
7-4-3-2■75C
7-4-3-2■76C
7-4-3-3■77D
7-4-2-2■78C
7-4-2-2■79C
7-4-3-4■80A
7-4-3-2■81C
7-4-3-2■82A
7-4-3-2■83D
7-4-3-1■84A
7-4-3-1■85B
8-4-2-2■86C
8-4-1-2■87B
8-4-2-3■88A
8-4-2-3■89A
8-4-1-3■90A
8-4-1-4■91B
8-4-1-5■92A
8-4-2-5■93C
8-4-2-5■94A
8-4-2-5■95D
8-4-1-7■96B
8-4-1-7■97D
8-4-1-7■98C
8-4-3-7■99B
8-4-2-7■100D
9-4-3-1■101B
9-4-3-1■102D
9-4-3-3■103B
9-4-3-3■104A
9-4-3-5■105D
9-4-2-5■106B
9-4-2-5■107C
9-4-2-5■108D
9-4-2-5■109A
9-4-2-5■110A
9-4-2-5■111C
9-4-1-7■112C
9-4-3-3■113D
9-4-3-3■114C
9-4-1-1■115B
9-4-1-2■116B
9-4-3-1■117C
9-4-3-6■118C
9-4-3-3■119A
10-4-1-1■120B
10-4-1-3■121C
10-4-2-4■122D
2.填空:
(本大题共有96小题,每小题2分)
1-1-1-1■01逻辑结构
1-1-1-5■02查找
1-1-1-5■03读取
1-1-1-5■04插入
1-1-1-5■05删除
1-1-2-6■06索引存储
1-1-2-6■07所需要的时间
1-1-1-1■08逻辑结构
1-1-1-2■09存储结构
2-1-4-6■10n-i+1
2-1-4-9■11n-i
2-1-4-12■12p->
next==head
2-1-4-11■13p!
=NULL
2-1-1-1■14L*(i-1)
2-1-3-12■15s->
next==s
2-1-3-13■16s->
next==s->
prior==s
3-1-1-1■17先进先出
3-1-4-1■18S.top==-1
3-1-4-1■19S.top==maxsize-1
3-1-3-2■20栈满
3-1-3-2■21空栈
3-1-4-2■22n-1
3-1-4-2■23x=s.data[s.top];
s.top=s.top+1;
3-1-2-6■24队尾
3-1-3-5■25ls->
next
3-1-3-5■26ls->
next==NULL
3-1-3-5■27首
3-1-4-3■28b
3-1-2-9■29队空否
3-1-4-9■30sq.data[i]
3-1-4-9■31sq.data[max]
3-1-4-9■32max+1
3-1-4-9■330
3-1-4-9■340
4-1-2-1■3512
4-1-2-1■36abcdefgdef
5-1-2-1■37LOC(A[0][0])+(n*i+j)*k
5-1-2-1■38332
5-1-2-2■3942
6-1-1-2■402k-1
6-1-2-2■412k-1
6-1-2-2■42n0-1
6-1-1-2■432i-1
6-1-3-2■445
6-1-3-2■450
6-1-2-2■46n+1
6-1-2-3■472n-1
6-1-1-4■48中序
6-1-2-1■49双亲链表表示法
6-1-2-1■50孩子链表表示法
6-1-2-2■512k-1
6-1-2-2■527
6-1-2-5■5318
7-1-2-1■54n-1
7-1-3-2■551
7-1-3-3■56O(n+e)
7-1-3-3■57O(n+e)
7-1-3-2■58求矩阵第i列非零元素之和
7-1-3-2■59将矩阵第i行全部元素置为0
7-1-1-4■60最小
7-1-1-4■61n-1
7-1-3-2■621
7-1-3-2■632(n-1)
7-1-3-2■64n(n-1)
7-1-2-1■6528
7-1-2-3■66先序
7-1-2-3■67按层次
7-1-3-2■68邻接表
7-1-3-2■69逆邻接表
8-1-1-1■70分配排序
8-1-1-1■71静态查找
8-1-1-1■72动态查找
8-1-1-7■73冲突
8-1-1-1■74排序
8-1-1-7■75哈希函数(散列函数)
8-1-2-2■76n-1
8-1-2-2■770
9-1-1-1■78动态查找表
9-1-1-6■79散列函数(哈希函数)
9-1-2-6■80散列表的长度
9-1-3-5■8128
9-1-3-5■8260
9-1-3-5■833
9-1-3-5■845
9-1-3-5■8535
9-1-3-5■8627
9-1-2-2■87(n+1)/2
9-1-2-3■88log2(n+1)-1
9-1-2-4■89(s2+2s+n)/(2s)
9-1-3-6■90散列查找方法
9-1-2-3■91按关键字有序
10-1-1-1■92性质
10-1-1-1■93文件维护
10-1-2-1■94索引文件
10-1-2-1■95插入
10-1-3-1■96关键字
3.简答(本大题共有24小题,每小题4分)
1-6-1-1■01
数据类型:
是一个值的集合以及在这些值上定义的一组操作的总称(1分)
数据结构:
指的是数据之间的逻辑关系也称数据的逻辑结构。
它包括线性结构和非线性结构两大类。
(2分)
存储结构:
数据元素及其关系在计算机存储器内的表示,称为数据的存储结构。
(1分)
1-6-1-3■02
顺序存储结构是将各数据元素按其之间的逻辑关系存放在一块连续的存储空间内,由数据元素的存储位置体现数据元素之间的逻辑关系。
(2分)链式存储结构各数据元素不一定是存储在连续的一块存储空间内,数据元素之间的逻辑关系与存储位置没有一一对应的关系,数据元素之间的逻辑关系,是依靠附加在存储数据元素的结点中的指针表示(2分)
1-6-2-5■03
a.算法必须是正确的(1分)
b.执行算法所耗费的时间(1分)
c.执行算法所耗费的空间,其中主要考虑辅助存储空间(1分)
d.算法应易于理解、易于编码、易于调试等等。
2-6-1-1■04
在开始结点之前附设的一个结点称为头结点,它的数据域值是无意义的(2分)而开始结点是链表中存储线性表中第一个元素的结点。
2-6-1-1■05
a.线性表的顺序存储表示结构简单,不需要额外的存储空间,数据记录在逻辑上相邻,在存储位置上亦相邻,可随机存取,有些运算容易实现;
但在做插入和删除运算时要移动大量的元素,表长是固定的,不易扩展。
b.链式存储表示是动态结构,表长可任意扩充,插入和删除不需要移动大量的元素;
但不能随机存取,需要增加相应的存储空间。
3-6-4-3■06
所有可能的出站顺序有:
123,132,213,231,321,不可能是312(2分)因为当3号车进站并出站后,站台上有1号车和2号车,不可能先出1号而后出2号。
3-6-4-7■07
入队操作的指针移动语句为:
cq.rear=(cq.rear+1)%QueueSize;
出队操作的指针移动语句为:
cq.front=(cq.front+1)%QueueSize;
6-6-1-2■08
二叉树:
是n(n≥0)个结点的有限集(1分),它或者是空集(n=0)(1分),或者由一个根结点及两个互不相交的(1分)、分别称作这个根的左子树和右子树的二叉树组成(1分)。
6-6-2-5■09
哈夫曼树:
在权为w1,w2,…,wn的n个结点(1分)所构成的所有二叉树中(1分),带权路径长度最小(2分)的二叉树称为最优二叉树,又称哈夫曼树。
7-6-2-5■10
拓扑排序:
对于一个有向无环图(1分)进行拓扑排序,是将G中所有顶点排成一个线性序列(1分),使得对图中任意一个顶点u和v,若<
u,v>
∈E(G),则u在线性序列中出现在v之前(2分)。
7-6-1-1■11
连通图:
在无向图G中,若从顶点vi到顶点vj有路径,则称vi和vj是连通的(2分),若V(G)上任意两个不同的顶点vi和vj都连通,则称G为连通图(2分)。
7-6-1-1■12
强连通图:
在有向图中(1分),若对于V(G)中任意两个不同的顶点vi和vj(1分),都存在从vi到vj以及vj到vi的路径,则称G是强连通图(2分)。
7-6-2-4■13
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 答案 解析
![提示](https://static.bdocx.com/images/bang_tan.gif)