等级考试2级二级公共基础知识175.pptx

1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23; 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表所示：; 课程先后关系的图形描形式：;;2、基本概念和术语;数据元素在计算机中的表示; 数据元素(Data Element);30;31;32;33;34;35;36;37;线性表的定义: 线性表是n个元素的有限序列，它们之间的关系可以排成 一个线性序列：a1，a2，…… ，ai，…… ，an 其中n称作表的长度，当n=0时，称作空表。;39;40;41;插入运算;在进行删除操作时，若假定删除每个元素的可能性均等， 则平均移动元素的个数为： 分析结论 顺序存储结构表示的线性表，在做插入或删除操作时，平 均需要移动大约一半的数据元素。当线性表的数据元素量较大，并且经常要对其做插入或删除操作时，这一点需要值得考虑。; 线性表的例题讲解;45; 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( C ) A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 数据的逻辑结构有线性结构和 【2】两大类。非线性结构 当线性表采用顺序存储结构实现存储时，其主要特点是【1】。 【答案】逻辑结构中相邻的结点在存储结构中仍相邻。;5、堆栈和队列; 队列的定义; 堆栈和队列的例题讲解; 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是（ B ） A) ABCED B) DCBEA C) DBCEA D) CDABE 栈通常采用的两种存储结构是（ A ） A) 顺序存储结构和链表存储结构 B) 散列方式和索引方式 C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构 栈和队列通常采用的存储结构是 【1】。 【答案】链式存储和顺序存储 下列数据结构中，按先进后出原则组织数据的是（ B ） A) 线性链表 B) 栈 C) 循环链表 D) 顺序表;当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运??。这种情况称为【2】。答案：上溢 由两个栈共享一个存储空间的好处是（ B ） A) 减少存取时间，降低下溢发生的机率 B) 节省存储空间，降低上溢发生的机率 C) 减少存取时间，降低上溢发生的机率 D) 节省存储空间，降低下溢发生的机率 下列关于栈的叙述中正确的是（ D ） Ａ)在栈中只能插入数据 B）在栈中只能删除数据 C）栈是先进先出的线性表 D）栈是后进先出的线性表 下列关于队列的叙述中正确的是（ C ） Ａ）在队列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）队列是后进先出的线性表; 顺序存储结构常用于线性数据结构，将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。;53;将存储空间中的每一个存储结点分为两部： 一部分称为数据域，用于存储数据元素的值； 另一部分称为指针域，用于存放下一个数据元素的存储序号（即存储结点的地址），也就是指向后件结点. ;55;56;57;58;59;60;61;62;63; 循环链表的结构与前面所讨论的线性链表相比，具有以下 两个特点： ① 循环链表的头指针指向表头结点。 ② 在循环链表中，所有结点的指针构成了一个环状链。 图2.29是循环链表的示意图。;65;链表不具有的特点是（ B ） A) 不必事先估计存储空间 B) 可随机访问任一元素 C) 插入删除不需要移动元素 D) 所需空间与线性表长度成正比 数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。 【答案】存储结构 线性表的顺序存储结构和线性表的链式存储结构分别是( B ) A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构;67;68;69;70; 二叉树(binary tree)是一种很有用的非线 性结构。 二叉树具有以下两个特点： （1）非空二叉树只有一个根结点； （2）每一个结点最多有