文本描述
1. 在计算机中,算法是指什么?答案:解题方案的准确而完整的描述。2. 在下列选项中,哪个不是一个算法一般应该具有的基本特征?说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。答案:无穷性。3. 算法一般都可以用哪几种控制结构组合而成?答案:顺序、选择、循环。4. 算法的时间复杂度是指?答案:算法执行过程中所需要的基本运算次数。5. 算法的空间复杂度是指?答案:执行过程中所需要的存储空间。6. 算法分析的目的是?答案:分析算法的效率以求改进。7. 下列叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间8. 数据结构作为计算机的一门学科,主要研究什么?答案:主要研究数据的逻辑结构、对各种数据结构进行的运算,以及数据的存储结构。9. 数据结构中与所使用的计算机无关的是数据的(C)A.存储结构 B.物理结构C.逻辑结构 D.物理和存储结构10. 下列叙述中,错误的是(B)A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构11. 数据的存储结构是指什么?答案:数据的逻辑结构在计算机中的表示。12. 数据的逻辑结构是指?答案:反映数据元素之间逻辑关系的数据结构。13. 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为?答案:线性结构和非线性结构。14. 下列数据结构具有记忆功能的是(C)A.队列B.循环队列C.栈D.顺序表15. 下列数据结构中,按先进后出原则组织数据的是(B)A.线性链表B.栈C.循环链表D.顺序表16. 递归算法一般需要利用什么实现?答案:队列17. 下列关于栈的叙述中正确的是(D)A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表18. 由两个栈共享一个存储空间的好处是?答案:节省存储空间,降低上溢发生的机率。19. 下列关于队列的叙述中正确的是(C)A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表20. 下列叙述中,正确的是(D)A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的21. 下列叙