我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:王中王 > 顶级结点 >

NOIP2006提高初赛的选择题!!!!!快

归档日期:04-30       文本归类:顶级结点      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部一、 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。

  1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。

  2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。

  D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法

  9. 在下列各种排序算法中,不是以比较作为主要操作的算法是( )。

  10.在编程时(使用任一种高级语言,不一定是Pascal),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上( )。

  12.在Pascal语言中,判断a不等于0且b不等于0的正确的条件表达式是( )

  13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:进,出,进,进,进,出,出,进,进,进,出,出。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。

  14.高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( )。

  16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。

  19. 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有( )。

  20. 已知6个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( )

  展开全部一、 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。

  1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。

  2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。

  D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法

  9. 在下列各种排序算法中,不是以比较作为主要操作的算法是( )。

  10.在编程时(使用任一种高级语言,不一定是Pascal),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上( )。

  12.在Pascal语言中,判断a不等于0且b不等于0的正确的条件表达式是( )

  13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:进,出,进,进,进,出,出,进,进,进,出,出。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。

  14.高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( )。

  16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。

  19. 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有( )。

  20. 已知6个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( )

本文链接:http://brazil-run.com/dingjijiedian/197.html