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

《考点一：基本概念(算法、数据结构、线性表)5287》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考点一：基本概念(算法、数据结构、线性表)5287白日莫闲过，青春不再来——林宽第一章：数据结构与算法考点一：基本概念（算法、数据结构、线性表）下列叙述中正确的是（06.4）A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构下列叙述中正确的是（06.9）A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D：上述三种说法都不对下列叙述中正确的是(07.4)A)算法的

2、效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关下列叙述中正确的是（07.9）A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对下列叙述中正确的是（07.9）A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一

3、般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对算法的有穷性是指（08.4）A：算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向对尾元素)，则该循环队列中共有_24_个元素考点二：栈和队列按照"后进先出"原则组织数据的数据结构是：（06.4）A)队列B)栈C)双向链表D)二叉树下列对队列的叙述正确的是：（07.4）A)队列属于非线性表B

4、)队列按"先进后出"原则组织数据C)队列在队尾删除数据D)队列按"先进先出"原则组织数据（07.9）线性表的存储结构主要分为顺序存储结构和链式存储结构队列是一种特殊的线性表，循环队列是队列的【链式】存储结构下列关于栈的叙述正确的是：（08.4）A．栈按"先进先出"组织数据B：栈按"先进后出"组织数据C．只能在栈底插入数据D．不能删除数据如果进栈序列为A、B、C、D，则出栈序列可能是:A.C,A,D,BB.B,D,C,AC.C,D,A,BD.任意顺序考点三：二叉树的遍历对如下二叉树进行后序遍历的结果为：（06.4）A）AB

5、CDEFB）DBEAFCC）ABDECFD）DEBFCA对下列二叉树，进行中序遍历的结果是________（06.9）A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG考点四：二叉树的性质在深度为7的满二叉树中，叶子结点的个数为：（06.4）A)32B)31C)64D)63某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为：（07.4）A)n+1B)n-1C)2nD)n/2在深度为7的满二叉树中，度为2的结点个数为（63）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点

6、数为：（07.9）A）219B）221C）229D）231深度为5的满二叉树有_16_个叶子结点（08.4）考点五：各种排序方法对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【45】（06.4）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（06.9）A．63B：64C．6D．7冒泡排序在最坏情况下的比较次数是（07.9）A.ｎ(n＋1)/2B.nlog2nC:n(n－1)/2D.ｎ/2对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（08.4）A．快速排序

7、B．冒泡排序C．直线插入排序D:堆排序第二章:程序设计基础考点：良好程序设计风格、结构化设计方法程序及面向对象程序设计方法的基本概念下列选项中不属于结构化程序设计方法的是：(06.4)A)自顶向下B)逐步求精C)模块化D)可复用下列选项中不符合良好程序设计风格的是：（06.9）A．源程序要文档化B．数据说明的次序要规范化C．避免滥用goto语句D：模块设计要保证高耦合、高内聚下面选项中不属于面向对象程序设计特征的是：(07.4)A)继承性B)多态性C)类比性D)封装性在面向对象方法中，实现信息隐蔽是依靠(07.9)A）对

8、象的继承　　　B）对象的多态C）对象的封装　　　D）对象的分类下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注D）输入数据前要有提示信息结构化程序设计的基本原则不包括(08.4)A：多态性B．自顶向下C．模块化D．逐步求精第三章:软件工程基础考点一：软件工