国计算机等级考试二级公共基础知识及题目汇总(最全)
第一章 数据结构与算法

1
2、算法的基本特征(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报。
3

(1

量。
(2

1
2、数据结构主要研究和讨论以下三个方面的问题:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。
3

(11)有且只有一个根结点;2

)每一个结点最多有一个前件,也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。
(2

1由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。
*:线性表是一种存储结构,它的存储方式:顺序和链式。
2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
3、顺序表的插入、删除运算
(1)顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。
(2)顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。
插入、删除运算不方便。

1.4 栈和队列
在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
栈具有记忆作用。
栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。
Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。
队列是“先进先出”或“后进后出”的线性表。
循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列中元素的个数=rear-front。
1.5 线性链表
1素的逻辑顺序是通过链表中的指针链接来实现的。因此,在链式存储方式中,每个结点由两部分组成:一部分用于
全国计算机等级考试二级公共基础知识试题总汇答案_IT认证_资格考试/认证_教育专区...其中数据独立性最高的阶段是() A)数据库系统 B)文件系统 C)人工管理 D)...
2012全国计算机等级考试二级公共基础知识汇总(有图解...(2)每一个结点最多有一个前件,也最多有一个后... 2014年证劵市场基础知识冲刺试题 2014年统计法基础...
全国计算机等级考试二级公共基础知识题目汇编 模拟试题一 (1)算法的基本特征是可行性、确定性、和拥有足够的情报。 (2)在长度为 n 的有序线性表中进行二分查找...
全国计算机等级考试二级公共基础知识试题总汇_其它考试_资格考试/认证_教育专区。...(2)在最坏情况下,堆排序需要比较的次数为 O(nlog2n) ___ 。(3)若串 s...
全国计算机等级考试公共基... 27页 免费 公共基础知识试题汇编 16页 免费 计算机国考二级公共基础知... 30页 2财富值 最全的事业单位考试计算机... 106页 ...
全国计算机等级考试二级公共基础知识总结汇总_IT认证...来源:考试大 所有结点中最大的度称为树的度。 树... 科目三实际道路驾驶考试注意事项 驾考新题抢先版...
键 D. 域 转贴于:计算机二级考试_考试大 2009年上半年全国计算机二级考试公共基础知识习题(5) (1) 在下列选项中,哪个不是一个算法一般应该具有的基本特征___...
全国计算机等级考试二级公共基础知识总结第一章数据结构与算法 1.1 算法 算法:...填空题 (1)对长度为 10 的线性表进行冒泡排序,最坏情况下需要比较的次数为【...
全国计算机二级公共基础知识汇总ncre2014_工学_高等...很多考生在 考试过程中可能已经发现,该部分的题目“...件的个数称为该结点的度,所有结点中最大的度称为...
全国计算机vfp知识点最全 2页 1财富值 二级公共基础知识考试要点 9页 2财富... 全国计算机等级考试二级公共基础知识点总结全国计算机等级考试二级公共基础知识点...
热门文档