考点一：基本概念(算法、数据结构、线性表)1267.docVIP

考点一：基本概念(算法、数据结构、线性表)1267 19、立志宜思真品格，读书须尽苦功夫——阮元 第一章：数据结构与算法 考点一：基本概念（算法、数据结构、线性表） 下列叙述中正确的是（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） A) 队列 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:堆排序 第二章: 程序设计基础 考点：良好程序设计风格、结构化设计