文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 全国计算机等级考试二级公共基础课后习题及答案
侵权投诉

全国计算机等级考试二级公共基础课后习题及答案

全国计算机等级考试二级公共基础课后习题及答案

A. 32

A. n+1

A. 8 B. 31 C. 16 D. 15 C. (n+1)/2 D. n/2 9.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) B. n 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为 B. 7 C. 6 D. 5

二.填空题

1. 对长度为n的有序线性表中进行二分查找,需要的比较次数为( ) 。

2. 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点 。

3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( ) 。

4. 在最坏情况下,冒泡排序的时间复杂度为( ) 。

5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素。 参考答案

一.选择题

1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.C 9.B 10.A

二.填空题

1)log2n

选择题第10小题 解题指导:出度=入度

一个结点的度是指它的儿子结点的个数,因此实际是指它的出度。而每个结点的入度有且仅有一个(根结点入度为0,除外)。叶子结点的出度为0。据此可得:

入度=结点个数-1;设叶子结点数为

出度=0×

入度=

故2) 350 3) DEBFCA 4) n(n-1)/2 5) 3 χ个,则根据题意, χ+1×4+2×2+3×1+4×1=15;(结点×结点度数) χ+4+2+1+1-1=χ+7; χ+7=15 χ=8

上一页第2页

你可能喜欢

  • 计算机网络++试题
  • 计算机网络例题
  • 计算机理论题
  • 计算机初级教程
  • 计算机专业基础
  • 计算机试题及答案
  • 计算机课程考试
  • 计算机平面设计

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email