第1章-数据结构与算法

《第1章-数据结构与算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.下列叙述中正确的是（）oA）循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构C）循环队列是非线性结构D）循环队列是一种逻辑结构参考答案：B【解析】在实际应用中，队列的顺序存储结构一般釆用循环队列的形式。2.算法的有穷性是指（）oA）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用参考答案：A【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。3.下列叙述中正确的是A）一个算法的空间复杂度大，则其时间复杂度也必定

2、大B）一个算法的空间复杂度人，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）算法的时间复杂度与空间复杂度没有立接关系参考答案：D【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。4.下列叙述中正确的是A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作最C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关参考答案：B【解析】算法的效率与问题的规模和数据的存储结

3、构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。5.算法的空间复杂度是指（）。A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A）。6.下列选项中属于面向对象设计方法主要特征的是（）。A）继承B）自顶向

4、下C）模块化D）逐步求精参考答案：A【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以选择A）。7.下列叙述中止确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上说法均错误参考答案：A【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。&下列关于线性链表的叙述中，正确的是（）。A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间

5、必须连续C）进行插入与删除时，不需要移动表中的元素D）以上说法均不正确参考答案：C【解析】一般来说，在线性表的链式存储结构屮，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。9.下列叙述中正确的是（）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间参考答案：A【解析】

6、链式存储结构既可以针对线性结构也可以针对非线性结构，所以B）与C）错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D）错误。10.下列叙述中正确的是（）。A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性参考答案：B【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成，増加了存储空间，所以一般要多于顺序存储结构。11.下

7、列叙述中正确的是（）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针対线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间参考答案：A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B）与C）错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D）错误。12.下列叙述中正确的是A）线性表链式存储结构的存储空间一般要少于顺序存储结构B）线性表链式存储结构与顺序存储结构的存储空间都是连续的C）

8、线性表链式存储结构的存储空间可以是连续的，也可以是不