二级C语言真题2017年09月 3.docVIP

  • 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.具有两个以上指针的链表必定是非线性结构 解析:[解析

文档评论(0)

1亿VIP精品文档

相关文档