算法与数据结构 第二版 期末试卷及答案)

期末试卷配套教材：

书名：算法与数据结构 C语言描述 第2版
作者：张乃孝
出版社：高等教育出版社

期末试卷概述：

《算法与数据结构》期中考试试题（60分钟） 姓名： 学号： 班级： 成绩： 1. 是非判断题【20分，每题2分；正确：√，错误：x】 1) 算法的时间效率只与问题规模有关。 （ x ） 2) 算法的空间效率是算法执行时需要的内存空间总数。 （ x ） 3) 从逻辑关系存储表达上考虑，静态链表是链接存储结构。 （ √ ） 4) 顺序表是随机存储结构，因此其检索效率高于链表。 （ x ） 5) 线性表的双链表存储是牺牲空间代价，换取找结点前驱运算的方便。 （ √ ） 6) 栈和队列是操作受限的线性表，因此其插入、删除运算的效率低。 （ x ） 7) 字符串的单字符结点链接存储结构中，存储密度不超过25%。 （ √ ） 递归算法的空间效率分析，是以递归层数进行衡量的。