测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

题库

按难度与知识点筛选,找到适合的练习题。

共 67434 题
重置

题目列表

共 67434 题
A61460 1MB等于( )。 2018年 计算机基础 存储单位换算 -- -- A61459 广域网的英文缩写是( )。 2018年 计算机网络 广域网 英文缩写 -- -- A61458 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。 2018年 计算机学会 竞赛历史 -- -- A61457 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、......,屏幕上输出的第81个字符是字母 ( )。 2018年 循环结构 周期问题 大小写切换 -- -- A61456 根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有( )个结点。 2018年 树结构 结点计数 满k叉树 等比数列求和 -- -- A61455 以下排序算法中,不需要进行关键字比较操作的算法是( )。 2018年 排序算法 比较排序 基数排序 -- -- A61454 给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整) 2018年 算法复杂度 比较次数分析 分治策略 -- -- A61453 下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事......’” 2018年 递归 算法思想 -- -- A61452 由四个没有区别的点构成的简单无向连通图的个数是( )。 2018年 图论 连通图 无向图 同构计数 -- -- A61451 设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则T / S的值为( )。 2018年 组合计数 集合子集 概率比值 -- -- A61450 10000以内,与10000互质的正整数有( )个。 2018年 数论 质因数分解 欧拉函数 -- -- A61449 为了统计一个非负整数的二进制形式中 1 的个数,代码如下:int CountBit(int x) 2018年 循环结构 位运算 二进制 -- -- A61448 下图中所使用的数据结构是( )。 2018年 栈 队列 数据结构 -- -- A61447 甲乙丙丁四人在考虑周末要不要外出郊游。已知1如果周末下雨,并且乙不去,则甲一定不去;2如果乙去,则丁一定去;3如果丙去,则丁一定不去;4如果丁不去,而且甲不去,则丙一定不去。如果周末丙去了,则甲_____ (去了/没去),乙_____(去了/没去),丁_____(去了/没去),周末______(下雨/ 没下雨)。 2018年 条件判断 逻辑推理 命题推理 -- -- A61446 从 1 到 2018 这 2018 个数中,共有_____个包含数字 8 的数。包含数字 8 的数是指有某一位是“8”的数,例如“2018”与“188”。 2018年 容斥原理 计数原理 数位统计 -- -- A61445 #include<iostream> 2018年 程序阅读 函数调用 递归函数 -- -- A61444 #include<cstdio> 2018年 循环结构 数组 标记数组 图论遍历 -- -- A61443 (最大公约数之和)下列程序想要求解整数:举例来说,4的所有约数是1,2,4。1和2的最大公约数为1;2和4的最大公约数为2;1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为0(√n),gcd 函数的复杂度为O(log max(a, b))。#include<iostream> 2018年 时间复杂度 最大公约数 欧几里得算法 约数枚举 -- -- A61442 对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次),令qi为第i个位置之后第一个比pi值更大的位置,如果不存在这样的位置,则qi =n+1。举例来说,如果n=5且p为1 5 4 2 3,则q为2 6 6 5 6。下列程序读入了排列p,使用双向链表求解了答案。试补全程序。数据范围 1 ≤ n ≤ 105。#include<iostream> 2018年 双向链表 排列与下标映射 数组模拟链表 贪心构造 -- -- A63647 无人驾驶: 下图是无人驾驶汽车的测试场地,汽车开始时在中间格子里,方向朝右。汽车可以执行下面几个指令:F:前进 1 格L:原地左转R:原地右转汽车重复执行“F-F-R”指令,在场地中行驶的路线是( )。 计算思维组 路径规划 方向与转向 循环执行 -- --