何以慰风尘.-CSDN博客

原创 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 139

完全二叉树的性质：在完全二叉树的第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 117

原创 2013NOIP普及组初赛错题整理

题目答案DIPv4 协议使用 32 位地址，IPv6 协议则使用 128 位地址题目答案A快速排序平均时间复杂度均为 O（n log n)，而插入排序和冒泡排序的平均时间复杂度为 O(n^2)基数排序的时间复杂度，还取决于待排序的数字的位数。题目答案BCCF NOIP 复赛全国统一评测时使用的系统软件是 NOI Linux题目答案14选择第一个同学共有 77种选项，第二个同学由于不能相邻，只剩下 44个可选，同时每对同学会被重复计算两次，因此一共有 7×4/2 =14 种不同的.

2021-08-24 11:37:54 181

原创 2012NOIP普及组初赛错题整理

题目答案C交换次数等于逆序对数 =10题目答案C题目答案CHTTP（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 139

原创 2011NOIP初赛错题整理

正确答案：B[n（n-1）]/2正确答案：D寄存器是中央处理器内的组成部分正确答案：C2^n-1>=2011正确答案：C2^4=16，因此 4 位二进制可以写成一位十六进制。正确答案：B广度优先搜索，即 bfs，使用的数据结构是队列，而深度优先搜索（dfs）使用的数据结构是栈正确答案：C在链表里查询一个数需要一个一个扫过去，最坏情况是最后一个才找到或未找到，所以是 O(n)的。#include <iostream>using namespace std.

2021-08-23 12:47:32 93

原创 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 414

zhangyi_1234567的博客