- 41
- 0
- 约1.87万字
- 约 30页
- 2020-06-11 发布于天津
- 举报
二级C语言真题2017年09月-(3)
(总分:100.00,做题时间:90分钟)
一、选择题(总题数:40,分数:40.00)
1.设某棵树的度为3,其中度为3,1,0的节点个数分别为3,4,15。则该树中总节点数为______。
(分数:1.00)
A.22
B.30 √
C.35
D.不可能有这样的树
解析:[解析] 在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度,树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n,总节点数为m,m=3×3+1×4+n×2+1,叶子节点数15=m-(3+4+n),得n=8,则m=9+4+8×2+1=30。故答案为B选项。
2.线性表的长度为n。在最坏情况下,比较次数为n-1的算法是______。
(分数:1.00)
A.寻找最大项 √
B.同时寻找最大项与最小项
C.顺序查找
D.有序表的插入
解析:[解析] 线性表的长度为n,在最坏情况下,寻找最大项的比较次数为n-1。故答案为A选项。
3.下列叙述中正确的是______。
(分数:1.00)
A.循环队列是队列的链式存储结构
B.能采用顺序存储的必定是线性结构
C.所有的线性结构都可以采用顺序存储结构 √
D.具有两个以上指针的链表必定是非线性结构
解析:[解析
您可能关注的文档
- 临床免疫学检验 课件 第2章 抗原和抗体及其结合反应.ppt
- 临床医学检验技术初级(师)临床化学-试卷6.doc
- 临床急查标本的采集与临床意义资料.ppt
- 临床执业助理医师消化系统 试卷32 1.doc
- 临床执业助理医师药理学 试卷1 1.doc
- 临床执业医师2016年真题 1.doc
- 临床执业医师2017年真题 12.doc
- 临床执业医师其他相关 试卷22.doc
- 临床执业医师历年真题精选10.doc
- 临床执业医师心血管系统 试卷30.doc
- 高中思想政治经济全球化综合应用分层作业.docx
- 2026年高级供配电系统负荷计算考试试卷及答案.docx
- 2026年八年级下册生物期中综合能力卷.docx
- 2026沈阳北方飞机维修有限公司劳务工社会招聘1人笔试备考题库及答案解析.docx
- 安徽2027年4月小学四年级英语期中试卷及答案.docx
- 高中生物学人体的内环境与稳态易错突破课时作业.docx
- 2026-2027学年高中信息技术(信息科技)选修2 网络基础人教中图版(2019)教学设计合集.docx
- 2026年初级电工电气维修配件识别考试试卷及答案.docx
- 高一生物学第5章期中测试卷(含答案解析).docx
- 安徽2027年4月小学四年级语文期中试卷及答案.docx
原创力文档

文档评论(0)