考点一基本概念算法数据结构线性表.DOCVIP

第一章：数据结构与算法 考点一：基本概念（算法、数据结构、线性表） 下列叙述中正确的是（06.4） A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构 C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构 下列叙述中正确的是 （06.9） 。 A．一个算法的空间复杂度大，则其时间复杂度也必定大 B．一个算法的空间复杂度大，则其时间复杂度必定小 C．一个算法的时间复杂度大，则其空间复杂度必定小 D：上述三种说法都不对 下列叙述中正确的是(07.4) A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 下列叙述中正确的是（07.9） A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 下列叙述中正确的是（07.9） A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D）以上三种说法都不对 算法的有穷性是指（08.4）A：算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用 设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向对尾元素)，则该循环队列中共有_24_个元素。 考点二：栈和队列 按照“后进先出”原则组织数据的数据结构是：（ 06.4） 队列 B) 栈 C) 双向链表 D) 二叉树 下列对队列的叙述正确的是： （07.4） A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据 （ 07.9 ）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【链式】 存储结构。 下列关于栈的叙述正确的是：（08.4） A．栈按“先进先出”组织数据 B：栈按“先进后出”组织数据 C．只能在栈底插入数据 D．不能删除数据 如果进栈序列为A、B、C、D，则出栈序列可能是: A. C,A,D,B B. B,D,C,A C. C,D,A,B D. 任意顺序 考点三：二叉树的遍历 对如下二叉树 进行后序遍历的结果为：（ 06.4） A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 对下列二叉树，进行中序遍历的结果是________。（06.9）A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG 考点四：二叉树的性质 在深度为7的满二叉树中，叶子结点的个数为：（06.4） A) 32 B)31 C)64 D) 63 某二叉树中有n个度为2的结点,则该二叉树中的叶子结 点数为：（07.4） A)n+1 B)n-1 C)2n D)n/2 在深度为7的满二叉树中，度为2的结点个数为（63）。 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为：（07.9） A）219 B）221 C）229 D）231 深度为5的满二叉树有_16_个叶子结点。（08.4） 考点五：各种排序方法 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 45 】。（06.4） 在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 （06.9） 。 A．63 B：64 C．6 D．7 冒泡排序在最坏情况下的比较次数是（07.9） A.ｎ(n＋1)/2 B.nlog2 n C:n(n－1)/2 D.ｎ/2 对长度为n的线性表排序，在最坏情况下，比较次 数不是n(n-1)/2的排序方法是（08.4）A．快速排序 B．冒泡排序 C．直线插入排序 D:堆排序 第二章: 程序设计基础 考点：良好程序设计风格、结构化设计方法程序及 面向对象程序设计方法的基本概念 下列选项中不属于结构化程序设计方法的是