信息学奥赛-入门级 题库
链表不具有的特点是?
链表没有下标,不可随机访问
把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多 少种不同的分法(如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一 种分法)?
整数拆分问题,8拆成至多5个数之和(不计顺序) ,可按袋子个数分类讨论:1个袋子1种, 2个袋子4种, 3个袋子5种, 4个袋子5种, 5个袋子3种, 共18种。
因为袋子数量不多,可以枚举出所有分法:

一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15
319和377的最大公约数是?
使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一: 每次连续跑3公里可以消耗300千卡(耗时半小时);方案二:每次连续跑5公里 可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽岀半小时跑步,周五 到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损 伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最 多通过跑步消耗多少千卡?
消耗千卡数与时间成正比。
方案一:

方案二:

为了尽量多消耗千卡,尽量少跑时间,应该尽量多用方案二,每天一小时最多有 三天,3X5=15(公里),剩下21-15=6(公里),用方案一,正好可以锻炼6
3=2(天)综上,最多消耗2X300+3X600=2400 (千卡)。
一副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52 张牌中随机抽取13张纸牌,则花色一致的牌数至少是?
抽屉原理, 13张牌最坏情况就是4种花色分別为3,3,3,4张, 至少4张一个样花色
一些数字可以颠倒过来看,例如 0、1、8颠倒过来还是本身,6 颠倒过来是 9,9颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成,每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )。
一个五位数倒过来,第一位变到第五位,第五位变到第一位,即第一位 倒过来等于第五位,第五位倒过来等于第一位,有0-0、1-1, 8—8, 6-9, 9-6 五种情况。同理,第二位和第四位也有五种情况。第三位倒过来还是第三位,也 就是只能说0、1、8三种。根据乘法原理,得共有5*5*3=75。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为?
作出二叉树的图:

后序最后的A是根, 中序中看的DBGEHJ是左子树, 右边的CIF是右子树,以此类推可求画出树的形态,再求前序
以下哪个奖项是计算机科学领域的最高奖?
鲁班奖是国内建设工程; 诺贝尔奖为物理、化学、医学、文学、和平;普利策奖是新闻奖
若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有() 个字符不同。
若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。
当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:()。
当n=100时,最好情况下,与第12行的比较运算执行的次数最接近的是:()。
当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。
当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。