#
2013年3月选择题题目第一套(1)下列关于栈和队列的描述中正确的是( )A)栈是先进先出 B)队列是先进后出 C)队列允许在队头删除元素 D)栈在栈顶删除元素【解析】栈实际也是线性表只不过是一种特殊的线性表栈是只能在表的一端进行插入和删除运算的线性表通常称插入删除的这一端为栈顶另一端为栈底队列是只允许在一端删除在另一端插入的顺序表允许删除的一端叫做队头允许插入的一端叫做队尾D(
全国计算机等级考试 二级公共基础复习题(命中率95)一选择题(1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础部分曾雪强南昌大学计算中心xqzengncu.edu数据结构考点 1算法特征:可行性确定性有穷性拥有足够的情报(输入输出)2算法的基本方法穷举法(枚举法)归纳法递归法递推法回溯法等 3复杂度时间复杂度:基于基本运算的次数O(f(n))平均情况最坏情况空间复杂度4数据结构逻辑结构物理(存储
#
全国计算机等级考试模拟试题(Access二级公共基础知识)一计算机二级ACCESSS公共基础模拟选载120题1. 选择题(1) 下面叙述正确的是______(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______
全国计算机等级考试模拟试题(Access二级公共基础知识) 一计算机二级ACCESSS公共基础模拟选载120题 1. 选择题 (1) 下面叙述正确的是______(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是_
目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考
公共基础知识总结 第一章数据结构与算法 算法 算法:是指解题方案的准确而完整的描述 算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计 算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括: (1)可行性 (2)确定性算法中每一步骤都必须有明确定义不允许有模棱两可的解释不允许有多义性 (3)有穷性算法
违法有害信息,请在下方选择原因提交举报