信息学奥赛-入门级 题库
1MB 等于( )。
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母( )。
根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。




下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座
山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里
有座庙,庙里有个老和尚给小和尚讲故事……’”
设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则 T / S 的值为( )。
目前主流的计算机储存数据最终都是转换成( )数据进行储存。
计算机中以二进制方式进行存储数据。
以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。
以第一个数作为初始值,从第二个数开始比较,最坏情况下需要比较到序列末尾才能得到最大值,即比较N-1。
对于入栈顺序为 a, b, c, d, e 的序列,下列( )不是合法的出栈序列。
D选项中c和d出栈后,从栈顶到栈底至少有b,a,其中b还没有出栈,a无法先出栈。
对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。
n个节点的树有n-1条边,则需要留下n-1条边,即需要删除m-(n-1)条边。
如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有( )种不同的形态?
完全二叉树第5层最多有24=16个节点,那么从左到右依次可以有连续k(1≤k≤16)个节点,一共有16种情况。
表达式 a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。
a*(b+c)*d的后缀表示为abc+*d*。
由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。
以1,1开头的三位数有2种;
以1,2开头的三位数有3种;
以1,3开头的三位数有2种;
以2,1开头的三位数有3种;
以2,2开头的三位数有2种;
以2,3开头的三位数有2种;以3开头的三位数有4种;
一共有2+3+2+3+2+2+4=18种。

