原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
A
一.填空题
1.线性结构和非线性结构
2.n-j+1
3.(m+r-f)%m
4.错误选项：空串是由空格构成的串
5.10+(4*100+4)*2=818
6.A和C
7.Prim算法
8.15
9.选择
10.2个
二.填空题
1.1
2.第k-1个节点
3.m+1
4.c,a,
5
6.p-pre-next=p-next;
p-next-pre=p-pre;
free(p);
7.3
8.maxmin
9.i/2下取整
三.算法填空题
]、voidgetnext(Strsustr;intnextQ)
(
inthlJs0;
next(l]M);
whlle(lsustr.length)
(
lsustr.chni==$ustr.chl)
{
T；
—J；
nextlFH:
)
else
扫nextlll:
IntBFS(AGrapheG,lntv)
ArcNode*p;
Intqu@[maxslze],fronEO,reaeO;
IntiJ;
for(i=OJG-n^H-I)
visited);
rear^(rear-**l)%maxslze;
que[rear)cv;
visit[v]el；
wh1le(frontlrear)
(
fronts(fronHl)%maxsize;
J=que[front];
pY—adJHstQMrsUrc;
whne(pUNull)
(
lf(vi$itlp-adjvex]2)
(
vislt(p-adjvex)«l;
rear^(rear+l)%maxsize;
que[rear]spadjvex;
)
p«p-nextarc
)
)
四简答.题
L
01234567891011121314151617
4017313230464710632410
2.
(12,2,1630^8,10,16^0.6,)8}
R12},{1630},{KU8},{1620W6,18}
{2J2J630UKU62028U6.18}
{2»10.1%16,16«2028.30},{6.18)
(2.6,10,12,16,16,18^03830)
5.
心000
B^O
Q10100
D:10U
eu
R10101
CX)1
H^OOl
文档评论（0）