12. 答案:D 解析:独根树的高度为1,就告诉你高度从1开始计,我们直接按照完美二叉树(满二叉树)进行计算,也就是找2的几次方-1 <= 61,为6 13. 答案:C 解析:1949%10=9,1949%12=5,也就是己丑,这一年新 成立 14. 答案:A 解析: 10个三好学生,中间有9个空,每个班至少有1个名额,我们只要把板子放进...
A.哈希表 B.二叉树 C.栈 D.队列 答案:C 解析:简单数据结构常识题,典型的栈结构,先进后出 12.独根树的高度为 1。具有 61 个结点的完全二叉树的高度为(D)。 A.7 B.5 C.8 D.6 答案:D 解析:完全二叉树的性质:满二叉树是(2^高度-1),数一数也可以知道 了,floor(log2n)+1=6 13.干支纪年法...
完全二叉数 答案 D 独根树的高度为 1。具有 61 个结点的完全二叉树的高度为(D)。 A. 7 B.5 C.8 D.6 13 / 28 2^6-1=63 >61 2^5-1= 31<61 树的高度是 6 13. 余数 答案 B 干支纪年法是中国传统的纪年方法,由 10 个天干和 12 个地支组合成 60 个天干地支。 由公历年份可以根据以下公式...
if (d[len - 1] == k) { d[len - 1] = 0; d[len] = 1; ++len; ++ans; } } cout << ans << endl; return 0; } 假设输入的 n 是不超过262 的正整数,k 都是不超过 10000 的正整数。 4)若输入的 n 等于 1015,输入的 k 为 1,则输出等于( )。 A. 1 B. 10^{30}-10^{15}...