分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 702 题
A61530
独根树的高度为1。具有61个结点的完全二叉树的高度为（ ）。
2020年
单选
A61529
干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 天干=（公历年份）除以10所得余数地支=（公历年份）除以12所得余数例如，今年是2020年，2020除以10余数为0，査表为“庚”；2020除以12, 余数为4,査表为“子”所以今年是庚子年。请问1949年的天干地支是（）
2020年
单选
A61528
10个三好学生名额分配到7个班级，每个班级至少有一个名额，一共有 （）种不同的分配方案。
2020年
单选
A61527
有五副不同颜色的手套（共10只手套，每副手套左右手各1只），一次性 从中取6只手套，请问恰好能配成两副手套的不同取法有（ ）种。
2020年
单选
A61521
请选出以下最大的数( )
2020年
单选
A61520
现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。
2020年
单选
A61519
今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。
2020年
单选
A61518
将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中，如果 哈希函数h（x）=(),将不会产生冲突，其中a mod b表示a除以b的 余数。
2020年
单选
A61517
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
2020年
单选
A61516
广度优先搜索时，一定需要用到的数据结构是( )
2020年
单选
A61515
—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。( ）
2020年
单选
A61514
小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量， 接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？ （ ）。
2020年
单选
A61513
从一个 4 × 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。
2020年
单选
A61512
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
2020年
单选
A61511
1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
2020年
单选
A61502
中国的国家顶级域名是（ ）
2019年
单选
A61501
二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（）
2019年
单选
A61500
32位整型变量占用（）个字节。
2019年
单选
A61499
若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s = a;for (b = 1; b <= c; b++) s= s -1;则与上述程序段功能等价的赋值语句是( ）
2019年
单选
A61498
设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）。
2019年
单选