网课铺 2022-11-13 05:03
第一章 单元测试
1、单选题：在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:内部结构和外部结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 线性结构和非线性结构
2、单选题：算法分析的两个主要方面是（ ）。
A:正确性和简单性
B:时间复杂度和空间复杂度
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 时间复杂度和空间复杂度
3、单选题：计算机算法必须具备输入、输出和（ ）等5个特性。
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:易读性、稳定性和安全性
D:确定性、有穷性和稳定性
答案: 可行性、确定性和有穷性
4、单选题：数据结构是研究数据的（ ）以及它们之间的相互关系。
A:抽象结构，逻辑结构
B:理想结构，物理结构
C:理想结构，抽象结构
D:物理结构，逻辑结构
答案: 物理结构，逻辑结构
5、单选题：数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A:存储
B:物理和存储
C:逻辑
D:物理
答案: 逻辑
6、单选题：组成数据的基本单位是（ ）。
A:数据类型
B:数据变量
C:数据项
D:数据元素
答案: 数据元素
7、单选题：设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ ）。
A:线性结构
B:集合
C:图型结构
D:树型结构
答案: 图型结构
8、单选题：下面程序的时间复杂为（ ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
A:O(n3)
B:O(n)
C:O(n4)
D:O(n2)
答案: O(n2)
9、单选题：程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。
A:O(n3/2)
B:O(n)
C: O(n2)
D:O(nlog2n)
答案: O(n)
10、单选题：算法指的是（ ）
A:排序算法
B:解决问题的有限运算序列
C:解决问题的计算方法
D:计算机程序
答案: 解决问题的有限运算序列
11、判断题：算法就是程序。
A:错
B:对
答案: 错
12、判断题：在C语言中，int i, *p = &i；是不正确的变量声明。
A:错
B:对
答案: 错
第二章 单元测试
1、单选题：在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
A:s->next=p;p->next=s
B:s->next=p->next;p->next=s
C:s->next=p->next;p=s
D:p->next=s;s->next=p
答案: s->next=p->next;p->next=s
2、单选题：线性表是具有n个（ ）的有限序列（n≠0）。
A:表元素
B:数据项
C:字符
D:数据元素
答案: 数据元素
3、单选题：在一个单链表中，若删除p所指结点的后续结点，则执行（ ）。
A:p->next=p->next->next
B:p =p->next->next;
C:p=p->next; p->next=p->next->next
D:p->next=p->next
答案: p->next=p->next->next
4、单选题：线性表采用链式存储时，结点的存储地址（ ）。
A:必须是连续的
B:连续与否均可
C:必须是不连续的
D:和头结点的存储地址相连续
答案: 连续与否均可
5、单选题：在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s结点，则执行（ ）。
A:p->link=s;s->link=q
B:q->link=s;s->link=p
C:s->link=p->link;p->link=s
D:p->link=s->link;s->link=p
答案: q->link=s;s->link=p
6、单选题：顺序存储的线性表（a0,a1,…,an-1）,在任一结点前插入一个新结点时所需移动结点的平均次数为（ ）。
A:(n+1)/2
B:n
C:n/2
D:n+1答案: n/2
7、单选题：若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。
A:单循环链表
B:双链表
C:单链表
D:顺序表
答案: 顺序表
8、单选题：若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。
A:单链表
B:单循环链表
C:双链表
D:带头结点的双循环链表
答案: 单循环链表
9、单选题：下面关于线性表的叙述错误的是（ ）。
A:线性表采用链式存储不必占用一片连续的存储空间
B:线性表采用顺序存储必须占用一片连续的存储空间
C:线性表采用顺序存储便于插入和删除操作的实现
D:线性表采用链式存储便于插入和删除操作的实现
答案: 线性表采用顺序存储便于插入和删除操作的实现
10、单选题：设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
A:O(n)
B:O(1)
C:O(n2)
D:O(nlog2n)
答案: O(1)
11、单选题：顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
A:O(n1/2)
B:O(1og2n)
C:O(n)
D:O(n2)
答案: O(n)
12、单选题：设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
A:head==NULL
B:head->next== NULL
C:head->next==head
D:head!= NULL
答案: head->next==head
13、判断题：线性表的唯一存储形式是链表。
A:对
B:错
答案: 错
14、判断题：
已知指针P指向键表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
A:对
B:错
答案: 对
15、判断题：
对链表进行插入和删除操作时不必移动链表中结点。
A:错
B:对
答案: 对
第三章 单元测试
1、单选题：栈结构通常采用的两种存储结构是（ ）。
A:线性存储结构和非线性存储结构
B:链表存储结构和数组
C:散列方式和索引方式
D:线性存储结构和链表存储结构
答案: 链表存储结构和数组
