最新二级等级考试公共基础知识
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(A) 在栈中只能插入数据
(B) 在栈中只能删除数据
(C) 栈是先进先出的线性表
√(D) 栈是先进后出的线性表
例:下列关于队列的叙述中正确的是____。(5-3)
(A) 在队列中只能插入数据 (B) 在队列中只能删除数据
√(C) 队列是先进先出的线性表 (D) 队列是先进后出的线性表
第13页
例:栈和队列的共同点是____。(6-2)
(A) 都是先进后出
(B) 都是先进后出
√(C) 只允许在端点处插入和删除元素
(D) 没有共同点
例:栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入
栈前,栈中元素可以出栈,则出栈序列可能是___。(7-2)
(A) ABCED (B) DBCEA
(C) CDABE √(D) DCBEA
例:用链表表示线性表的优点是______。(8-4)
√(A) 便于插入和删除操作
(B) 数据元素的物理顺序与逻辑顺序相同 (C) 花费的存储空间较顺序存储少 (D) 便于随机存取
第14页
例:线性表的顺序存储结构和线性表的链式存储结构分别是__。 (7-3) (A) 顺序存取的存储结构、顺序存取的存储结构
√(B) 随机存取的存储结构、顺序存取的存储结构
(√B) 数据的逻辑结构在计算机中的表示
(C) 数据在计算机中的顺序存储方式 (D) 存储在外存中的数据
(2)下列关于栈的描述中错误的是______。(054) A) 栈是先进后出的线性表
√B) 栈只能顺序存储
C) D) 对栈的插入与删除操作中,不需要改变栈底指针
例:数据结构中,与所使用的计算机无关的是数据的____。 (7-1)
(C) 随机存取的存储结构、随机存取的存储结构 (D) 任意存取的存储结构、任意存取的存储结构
例: 在单链表中,增加头结点的目的是____。(7-4)
√(A) 方便运算的实现
(B) 使单链表至少有一个结点 (C) 标识表结点中首结点的位置 (D) 说明单链表是线性表的链式存储实现
第15页
例:数据的存储结构是指____。(4-2) (054) (A) 数据所占的存储空间量
的应用程序不必修改,称为 【5】 。(064) 逻辑独立性
(4)下列叙述中正确的是 (059) A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响
数据处理的效率
√D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据
处理的效率
(4)按“先进后出”原则组织数据的数据结构是 【4】 。(069) 栈
(5)数据结构分为线性结构和非线性结构,带链的队列属于 【5】 (069) 线性结构
第18页
三、 二叉树的定义
(1)满二叉树指除最后一层外每一层上所有结点都有 两个子结点的二叉树。 (2)完全二叉树指除最后一层外,每一层上的结点数 均达到最大值,在最后一层上只缺少右边的若干子结点 (叶子结点)的二叉树。由定义可知,满二叉树肯定是 完全二叉树,而完全二叉树一般不是满二叉树。 (3)具有n个结点的完全二叉树,其父结点数为 int(n/2),而叶子结点数等于总结点数减去父结点数。
第12页
例: 以下数据结构属于非线性数据结构的是____。(1-2)
(A) 队列
(B) 线性表 √(C) 二叉树
(D) 栈
例:下列叙述中正确的是____。(2-2)
√
(A) (C)
线形表是线形结构 线形链表是非线形结构
(B) 栈与队列是非线形结构 (D) 二叉树是线形结构
例:下列关于栈的叙述中正确的是____。(3-2)
第19页
(4)二叉树第i(i≥1)层上至多有2i-1个结点。
(5)二叉树的遍历可以分为三种:前序遍历、中序遍 历和后序遍历。
二级等级考试公共基础 知识
数据结构与算法 程序设计基础 软件工程基础 数据库基础知识
第2页
二、 线形结构与非线形结构、栈和对列的定义
(1)数据结构的基本概念 数据结构主要研究和讨论以下三个方面的问题:
① 数据集合中各数据元素之间所固有的逻辑关系,即 数据的逻辑结构。 ② 在对数据进行处理时,各数据元素在计算机中的存 储存储关系,即数据的存储结构。 ③ 对各种数据结构进行的运算。
第10页
(3)栈是一种特殊的线性表:只能在固定的一端进行 插入和删除操作,后进先出表。
(4)队列可看作是插入在一端(队尾)进行,删除在 另一端(队头)进行的线性表,先进先出表。
(5)线性单链表、双向链表与循环链表的结构及其基 本运算:在链表的运算过程中,采用链接方式即循环链 表的结构把空表与非空表的运算统一起来。
第11页
(6)循环链表具有两个特点: ① 在循环链表中增加了一个表头结点,其数据域为 任意或根据需要来设置,指针域指向线性表的第一个 元素的结点。循环链表的头指针指向表头结点。 ② 循环链表中最后一个结点的指针不是空,而是指 向表头结点。
(7)数据的存储结构:数据的逻辑结构在百度文库算机存 储空间中的存放形式。
例:顺序存储方法是把逻辑上相邻的结点存储在物理位置 _相__邻___存储单元。(7-2)
例:数据结构包括数据的逻辑结构、数据的_存__储__结__构___以 及对数据的操作运算。(6-2)
第17页
(5)数据独立性分为逻辑独立性与物理独立性。当数据的存 储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构
第9页
(2)根据数据结构中各数据元素之间前后间关系的复 杂程度,一般将数据结构分为两大类型:线形结构与非 线形结构。 如果一个非空的数据结构满足下列两个条件: ① 有且只有一个根结点; ② 每个结点最多有一个前件,也最多有一个后件。则称 该数据结构为线形结构,又称线形表。 所以线形表、栈与队列、线形链表都是线形结构,而二 叉树是非线形结构。
(A) 存储结构 (B) 物理结构 √(C) 逻辑结构 (D) 物理和存储结构
第16页
例:在运算过程中,能够使空表与非空表的运算统一的结构是 __循__环__链__表___。(4-1)
例:栈的基本运算有三种:入栈、退栈和_读__栈__顶__元_素__。(5-1)
例:数据结构包括数据的逻辑结构、数据的 __存_储__结__构__以及对 数据的操作运算。(6-2)