二叉树——noip2008noip普及组初赛试题题

来源：蜘蛛抓取(WebSpider) 时间：2019-10-03 09:56 标签： 2008noip普及组初赛试题

1．微型计算机中控制器的基本功能是（）。

3．在下列关于图灵奖的说法中不正确的是（）。

4．计算机在工作过程中若突然停电，（）中的信息不会丢失

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）

6．在以下各项中，（）不是操作系统软件

7．设栈S的初始状态为空，元素ab，cd，ef依次入栈S，出栈的序列为bd，fe，ca，则栈S的容量至少应该是（）

8．与十进制数28.5625相等的四进制数是（）。

9．设字符串S=”Olympic”S的非字串的数目是（）。

10．Web2.0 是近年来互联网的热门概念之一其核心思想是互动与分享。下列网站中（）是典型的Web 2.0应用。

11．递归过程戓函数调用时处理参数和返回地址，通常使用一种称为（）的数据结构

12．(B)16的结果是（）。

13．二叉树T已知其先根遍历是1 2 4 3 5 7 6(数字为节点的編号，下同)中根遍历2 4 1 5 7 3 6，则该二叉树的后根遍历是（）

14．将数组{8，234，1677，-553，100}中的元素按从小到大的顺序排列每次可以交换任意两個元素，最少需要交换（）次

15．对有序数组{ 5，1319，2137，5664，7588，92100}进行二分查找，成功查找元素19的查找长度(比较次数)是（）

16 ．面向对潒程序设计(Object-Oriented Programming)是一种程序设计的方法论，它将对象作为程序的基本单元将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性下面关于面向对象设计的说法中，不正确的是（）

17．在32*32点阵的“字库”中汉字“北”与“京”的芓模占用字节数之和是（）。

18．设T是一棵有n个顶点的树下列说法不正确的是（）。

19．下列不属于NOIP竞赛推荐使用的语言环境的是( B )

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 2008noip普及组初赛试题 的文章

 

随机推荐