第一章 单元测试

1、单选题：
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:逻
B:物理与存储
C:存储
D:物理
答案: 【逻】

2、单选题：
在数据结构中，以下说法中不正确的是（ ）。
选项：
A:数据项是不可分割的最小可标识单位
B:数据可由若干个数据元素构成
C:数据元素是数据的基本单位
D:数据项可由若干个数据元素构成
答案: 【数据项可由若干个数据元素构成】

3、单选题：
链式存储设计时，存储单元的地址（ ）。
选项：
A:不一定连续
B:一定连续
C:部分连续，部分不连续
D:一定不连续
答案: 【不一定连续】

4、单选题：
某算法的时间复杂度为O(n2)，表明该算法的（ ）。
选项：
A:问题规模是n2
B:执行时间等于n2
C:问题规模与n2成正比
D:执行时间与n2成正比
答案: 【执行时间与n2成正比】

5、多选题：
以下哪些是算法的描述方法？（ ）
选项：
A:流程图
B:伪代码
C:机器语言
D:自然语言
答案: 【流程图;
伪代码;
自然语言】

6、判断题：
数据的逻辑结构与各数据元素在计算机中如何存储有关。（ ）
选项：
A:对
B:错
答案: 【错】

7、判断题：
算法可以用不同的语言描述，如果用高级语言来描述，则算法实际上就是程序了。（ ）
选项：
A:错
B:对
答案: 【错】

第二章 单元测试

1、单选题：
线性表是具有n个（ ）的有限序列（n>=0）。
选项：
A:数据项
B:字符
C:数据元素
D:信息项
答案: 【数据元素】

2、单选题：
在n个元素的顺序表中，下列操作算法的时间复杂度为O(1)的是?（ ）
选项：
A:访问任意元素和求任意元素的直接前驱
B:将n个元素从小到大排序
C:在任意元素后插入一个新元素
D:删除任意元素
答案: 【访问任意元素和求任意元素的直接前驱】

3、单选题：
对线性表，在下列哪种情况下应当采用链表表示？（ ）
选项：
A:表中元素的个数不变
B:经常需要进行插入和删除操作
C:表中元素需要占据一片连续的存储空间
D:经常需要随机地存取元素
答案: 【经常需要进行插入和删除操作】

4、单选题：
在一个单链表中，若删除指针p所指结点的后继结点，则执行（ ）。
选项：
A:p->next=p->next->next;
B:p =p->next->next;
C:p->next=p->next;
D:p=p->next; p->next=p->next->next;
答案: 【p->next=p->next->next;】

5、多选题：
以下哪些操作在顺序存储的线性表中可能需要移动大量元素？（ ）
选项：
A:在表头删除元素
B:在表尾删除元素
C:在表尾插入元素
D:在表头插入元素
答案: 【在表头删除元素;
在表头插入元素】

6、判断题：
线性表的顺序存储结构优于链式存储结构。（ ）
选项：
A:对
B:错
答案: 【错】

7、判断题：
对链表进行插入和删除操作时，不必移动结点。（ ）
选项：
A:对
B:错
答案: 【对】