- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
S[4]!S[2],所以k=next[k]=1。
↓j-1=4
acaba
acaba
k=2
5)此时S[k]=S[1]=a,S[4]!=S[1],所以k=next[k]=next[1]=0,所以next[j]=1。
↓j-1=4
acaba
acaba
↑k=1
此时可知next数组为01121,故选C。
4.【参考答案】B。
【解析】本题考查并查集和图的算法。
Kruskal算法流程先将所有的边从小到大序后使用并查
集,每次选最小的边并且该边要保证其两端的两个顶点属于不同的集合,选择完边进行一次
并操作,重复选边及并操作n-1次得到最小生成树。故选B。
5.【参答】A。
【
析将森林转化为二叉树为两步,第一步将每一棵树转化为二叉树,第二步,因为每棵树根的
右子树是空,所以将第二棵树接成第一棵树的右子树;将第三棵树接成第二棵树的右子树。于是转
换成,根节点的左子树的结点个数就是除了根之外的第一棵树的结点个数。
6.【参考答案】D。
B-树的性质。我们在课程中重点强调过,根结点是一个特殊分子。I:针对根结点成立,但
【解析】
是其他结点的子树个数是⌈m/2⌉,I错误II:对于B-树来说,结点中的关键字是不重复的,因此虽然
关键值只是起到索引作用,但是不定非要找到叶子结点,II错误。III正确。IV:当关键字引
,只是将中间结点提到父结点中,但是父结点不定起,只有当原父结点中的关键字个
个数是m-1时,才会引起父结点。同时父结点分类会将关键字提到父结点的父结点中,但是不
一定树高一层,只有逐级,引起根节点时,才会树高一层。
7.【参考答案】C。
【解析】
首先根据题目画出图形,然后根据图形求出该AOE网的关键路径便可以得到结论。
8.【参考答案】B。
Prim算法产生边的顺序为(A,D)、(C,D)、(C,F)、(E,F)、(A,B),Kruskal顺序为(C,F)、(A,D)、
【解析】
(C,D)、(E,F)、(A,B),顺序相同的是(E,F)、(A,B),所以是两条边。
9.【参考答案】B。
【解析】拓扑排序的方法:
2
(1)在有向图中选一个没有前驱的顶点且输出之;
(2)从图中删除该顶点和所有以它为尾的弧。
重复上述两步,直至全部顶点均已输出或者当前图中不存在无前驱的顶点为止。后一种情况则说明
有向图中存在环。由图可得到的拓扑序列为abced,abecd,aebcd。
10.【参考答案】D。
【解析】在直接排序方法中,若待排序列中的最后
您可能关注的文档
- 暑期社会实践报告评优.pdf
- 轻松销售蓝图课程week-2 a winning mindset二周赢心态.pdf
- 版八级数学上册教学课件鸡兔同笼.pdf
- 七章图济理论下沙.pdf
- 基于android太原理工.pptx
- appendix schedule of utilities to be diverted by the authority14 t309ps附录当局转移公用设施时间表.pdf
- 安全集锦段选择题库.pdf
- js高级基础-演讲茶.pdf
- 说明设计电气.pdf
- 大众系列线协议盒产品规格书.pdf
- 浙江省金华市曙光学校2024_2025学年高一历史上学期期中试题.doc
- 河南省新乡市卫辉市高级中学2024_2025学年高一历史下学期第一次调研考试试题含解析.doc
- 江苏省苏州新草桥中学2024_2025学年高一历史下学期6月月考试题.doc
- 广东省广州市广东实验中学2025届高三生物下学期线上考试试题含解析.doc
- 广东省廉江市实验学校2024_2025学年高二历史下学期第七次限时训练试题A班.doc
- 通史版2025届高考历史大一轮总复习课时作业8“百家争鸣”和汉代儒学成为正统思想含解析.doc
- 陕西省铜川市一中2025届高三生物八模试题含解析.doc
- 河北省衡水市桃城区第十四中学2024_2025学年高一历史下学期期末考试试题.doc
- 江西省宜春市2024_2025学年高一化学下学期第七次月考试题4月.doc
- 陕西省宝鸡市金台区2024_2025学年高二政治上学期期中试题.doc
文档评论(0)