计算机导论-第四章-算法与数据结构期末测试习题与答案5页.docx

一、选择题1、算法的时间复杂度是指（ ）。A.算法执行过程中所需要的基本运算次数B.执行算法程序所需要的时间C.算法程序的长度D.算法程序中的指令条数正确答案：A2、算法的空间复杂度是指（ ）。A.算法程序的长度B.算法程序所占的存储空间C.算法执行过程中所需要的存储空间D.算法程序中的指令条数正确答案：C3、线性表采用链式存储的优点是（ ）。A.花费的存储空间较顺序储存少B.数据元素的物理顺序与逻辑顺序相同C.便于随机存取D.便于插入和删除操作正确答案：D4、下列叙述中正确的是（ ）。A.二叉树是线性结构B.线性链表是非线性结构C.线性表是线性结构D.栈与队列是非线性结构正确答案：C5、数据结构中，与所使用的计算机无关的是数据的（ ）。A.逻辑结构B.物理结构C.物理和存储结构D.存储结构正确答案：A6、存储结构是指（ ）。A.逻辑结构在计算机中的表示B.数据所占的存储空间量C.存储在外存中的数据D.数据在计算