-
NCRE计算机二级程序设计基础——结构化程序的基本结构
发布时间:2025-08-19 浏览量:3NCRE计算机二级程序设计基础——结构化程序的基本结构【考点3】结构化程序的基本结构顺序结构:是最基本、最普通的结构形式,按照程序中的语句行的先后顺序逐条执行。选择结构:又称为分支结构,它包括简单选择...【阅读全文】
-
NCRE计算机二级程序设计基础——结构化程序设计方法的四条原则
发布时间:2025-08-19 浏览量:5NCRE计算机二级程序设计基础——结构化程序设计方法的四条原则【考点2】结构化程序设计方法的四条原则1、自顶向下;2、逐步求精; 3、模块化; 4、限制使用goto语句。【阅读全文】
-
NCRE计算机二级程序设计基础——程序设计方法与风格
发布时间:2025-08-19 浏览量:4NCRE计算机二级程序设计基础——程序设计方法与风格【考点1】程序设计方法与风格形成良好的程序设计风格需注意: 1、源程序文档化; 2、数据说明的方法; 3、语句的结构; 4、输入和输出。【阅读全文】
-
NCRE计算机二级公共基础知识——排序
发布时间:2025-08-19 浏览量:3NCRE计算机二级公共基础知识——排序【考点17】排序1、交换排序(1)冒泡排序法,在最坏的情况下,冒泡排序需要比较次数为n(n-1)/2。(2)快速排序法 ,在最坏的情况下,快速排序需要比较次数为n...【阅读全文】
-
NCRE计算机二级公共基础知识——二分查找
发布时间:2025-08-19 浏览量:3NCRE计算机二级公共基础知识——二分查找【考点16】二分查找二分查找的条件:(1)用顺序存储结构 (2)线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺...【阅读全文】
-
NCRE计算机二级公共基础知识——顺序查找
发布时间:2025-08-19 浏览量:5NCRE计算机二级公共基础知识——顺序查找【考点15】顺序查找顺序查找是从表的一端开始,依次扫描表中的各个元素,并与所要查找的数进行比较。在下列两种情况下也只能采用顺序查找:(1)如果线性表为无序表,...【阅读全文】
-
NCRE计算机二级公共基础知识——完全二叉树的性质
发布时间:2025-08-15 浏览量:5NCRE计算机二级公共基础知识——完全二叉树的性质【考点13】完全二叉树的性质性质1 具有n个结点的完全二叉树的深度为[log2n]+1。性质2 完全二叉树中度为1的结点数为0或1。【阅读全文】
-
NCRE计算机二级公共基础知识——满二叉树与完全二叉树
发布时间:2025-08-15 浏览量:4NCRE计算机二级公共基础知识——满二叉树与完全二叉树【考点12】满二叉树与完全二叉树满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树...【阅读全文】
-
NCRE计算机二级公共基础知识——二叉树及其基本性质
发布时间:2025-08-15 浏览量:3NCRE计算机二级公共基础知识——二叉树及其基本性质【考点11】二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构,每个结点最多只有两棵子树,且有左右之分不能互换,因此,二叉树有五种不同的形...【阅读全文】