CHAPTER 1 绪论
不在考研大纲中,熟练掌握分析时空复杂度,会考。
1.1.3 基本概念 习题
Q:可以用 抽象数据类型 定义一个完整的数据结构。
Q:以下属于逻辑结构的是()。
A 顺序表 B 哈希表 C 有序表 D 单链表
C
ABD存储结构,分别是顺序存储,散列存储,链式存储。
Q:以下与数据的存储结构无关的术语是()。
A 循环队列 B 链表 C 哈希表 D 栈
D 栈,逻辑结构。
Q:在存储数据时,通常不仅要存储个数据元素的值,而且要存储数据元素之间的关系。
1.2.3 算法评价 习题
01:(中山真题)
选项 C 是算法的必要条件 , B 是定义。
07:
I:原地工作是指所需的额外辅助空间是常量。
IV:对于在语言层次上的效率问题,建议不要以特例程序来解释优劣,王道教材如是说。
Q:(13统考)已知两个长度分别为 m , n 的升序链表,若将它们合并为 m + n 的一个降序链表,则最坏情况下的时间复杂度为:
O(max(m,n))
已经排好序的链表,一头接上便合并完成。
O(nlog2n)