- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOIP2017
答案B 补码=原数二进制按位取反再加一 答案A 按权值展开 答案C #include <iostream> #include <string> using namespace std; int main() { string ch; int a[200]; int b[200]; int n, i, t, res; cin >> ch; n = ch.length(); for(i = 0; i < 2.
2021-08-26 13:02:53
123
原创 2015NOIP初赛错题整理
完全二叉树的性质： 在完全二叉树的第n层最多有２的n-1次方个结点。 2.深度为n的完全二叉树最多有２的n-1次方个结点，最少有2n个节点。 3.叶子结点数为，度为2的结点数为，则=+1。 4.当完全二叉树的结点有n个时，深度为log n+1； 5.完全二叉树的编号： （1）完全二叉树中任何一层最左的节点编号n,则其左子树为2n,右子树为2n+1. （2）完全二叉树中任一节点编号n,则其左子树为2n,右子树为2n+1. 先序 abcd 中序 bacd 题目答案 D 二进制加法满二进一 题目答案
2021-08-25 11:36:15
106
原创 2013NOIP普及组初赛错题整理
题目答案 D IPv4 协议使用 32 位地址，IPv6 协议则使用 128 位地址 题目答案 A 快速排序平均时间复杂度均为 O（n log n)，而插入排序和冒泡排序的平均时间复杂度为 O(n^2)基数排序的时间复杂度，还取决于待排序的数字的位数。 题目答案 B CCF NOIP 复赛全国统一评测时使用的系统软件是 NOI Linux 题目答案 14 选择第一个同学共有 77种选项，第二个同学由于不能相邻，只剩下 44个可选，同时每对同学会被重复计算两次，因此一共有 7×4/2 =14 种不同的.
2021-08-24 11:37:54
159
原创 2012NOIP普及组初赛错题整理
题目答案 C 交换次数等于逆序对数 =10 题目答案 C 题目答案 C HTTP（HyperText Transfer Protocol）超文本传输协议、FTP（File Transfer Protocol）文件传输协议、POP3（Post Office Protocol - Version 3）邮局协议版本3、Telnet 协议是 TCP/IP 协议族中的一员，是 Internet 远程登陆服务的标准协议和主要方式。 题目答案 2880 （坐标统计）输入 nn 个整点在平面上的坐标。对于每个点.
2021-08-23 22:32:51
128
原创 2011NOIP初赛错题整理
正确答案：B [n（n-1）]/2 正确答案：D 寄存器是中央处理器内的组成部分 正确答案：C 2^n-1>=2011 正确答案：C 2^4=16，因此 4 位二进制可以写成一位十六进制。 正确答案：B 广度优先搜索，即 bfs，使用的数据结构是队列，而深度优先搜索（dfs）使用的数据结构是栈 正确答案：C 在链表里查询一个数需要一个一个扫过去，最坏情况是最后一个才找到或未找到，所以是 O(n)的。 #include <iostream> using namespace std.
2021-08-23 12:47:32
91
原创 2019NOIP普及初初赛题错题整理
正解：C 一个字节包含 8 位二进制数，故应该占 44字节 正解：A 分析过程可以知道，ss先被赋值成了 a 又减掉了 c个 1，所以就是 s=a−c 正解：C 只需要考虑前 3 位，后 2 位是必须根据前边对应过来的，前两位取这 5 个数都可以，中间那一位只能取 0、1、8，所以总共 55 3 = 75553=75 个 #include <cstdio> #include <cstring> using namespace std; char st[100]; int mai.
2021-08-19 22:31:08
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人