第2章 算法知识、栈、队列--3
2.6 队列练习题1. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是 13，则第五个出队列的元素是（ ）。A. 5 B. 41 C. 77 D. 13 E. 182.设栈 S 和队列 Q 初始状态为空，元素 e 1 ，e 2...
第2章 算法知识、栈、队列--2
3、队列操作的代码实现#include <iostream>#define MAXN 5using namespace std;//队列int queue[MAXN] = {0}; //头指针int front = 0; //尾指针int rear = 0;//入队void addqueue(int value){if(rear >= MA...
第2章 算法知识、栈、队列--1
第2章 算法知识、栈、队列2.1 算法知识算法是对特定问题求解步骤的描述，算法有 5 个重要特征。（1）有穷性：对于任意一组合法的输入，算法能在有限的时间内完成。（2）确定性：算法的每一步有明确的定义，没有歧义...
第1章 计算机与网络基础知识--5
三、软件与操作系统1、在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是( ) 。A)便于文件管理 B) 解决根目录中目录项个数有限问题C) 加快文件查找速度 D) 节省磁盘使用空间2、在树型目录结构中，...
第1章 计算机与网络基础知识--4
【NOIP2016 提高组】9. 某计算机的 CPU 和内存之间的地址总线宽度是 32 位（bit），这台计算机最多可以使用（ ）的内存。A. 2GB B. 4GB C. 8GB D. 16GB答案：B解析：32bit 计算机最多的寻址单元有有 2 30（2 10*210...
第1章 计算机与网络基础知识--3
【NOIP2016 普及组】3. 以下不属于无线通信技术的是（ ）。A. 蓝牙 B. WiFi C. GPRS D. 以太网答案：D1.6 进制转换数值信息在计算机内的表示方法就是用二进制数来表示。一般说来，如果数制只采用 R 个基本符号（0~R-...
第1章 计算机与网络基础知识--2
1.4 软件系统组成1、系统软件（1）家用 PC 操作系统Windows 系列有：Windows 9x,Windows 2000, Windows XP, Windows Vista, Win7，Win8,Win10 等，苹果操作系统有：Mac OS X。（2）服务器操作系统Windows 系列：Wind...
第1章 计算机与网络基础知识--1
青少年编程：NOIP/CSP 初赛篇第1章 计算机与网络基础知识1.1 计算机发展及应用1、第一台电子计算机的诞生： ENIAC1946 年，世界上第一台数字式电于计算机是 美国 宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly...
哈夫曼编码
给定一个字符集(a,b,c,d,e,f},它们的出现频率分别是(6,3,8,2,10,4}首先，将所有字符及其频率放入一个列表，并按频率排序。初始列表为:[(d,2)，(b,3),(f, 4),(a, 6),(c,8),(e,10)]。然后，取出频率最低的两个元素，将...
结点·度·各序遍历
结点的度和层次•对于一个结点，拥有的子树数（结点有多少分支）称为结点的度（Degree）。。 •一棵树的度是树内各结点的度的最大值。 •结点的层次：从一棵树的树根开始，树根所在层为第一层，根的孩子结点...