微信小程序一、单项选择题（共 15 道试题，共 60 分。）
1. 在一个带头结点的单循环链表中， q指向表中的尾结点，现要删除头结点，并使p作为新的单循环链表的头指针，可用的语句是：p=q->next; 和（ ）。
A. p=q->next; p=p->next;
B. p->next=q ; p=p->next;
C. p->next=q->next;q=p;
D. p=p->next; q->next=p;
参考答案：D
2. 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。
A. n-i+1
B. n-i
C. n-i-1
D. i
参考答案：B
3. 结构中的元素之间存在多对多的关系是（ ）。
A. 集合
B. 线性结构
C. 树形结构
D. 图状结构
参考答案：D
4. 对带头结点的头指针为head的单向链表,判断是否为空的条件是（ ）
A.
head==NULL
B. head->next= =NULL
C. head->next= =head
D. head =NULL
参考答案：B
5. 线性表在存储后,如果要求:仅通过已知的指向第i个结点的指针，进行过相关操作，访问到该结点的前驱结点，则采用（ ）存储方式是不可行的。
A. 单循环链表
B. 双链表
C. 单链表
D. 顺序表
参考答案：C
6.
设有一个长度为28的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（ ）。
A. 9
B. 10
C. 16
D. 18
参考答案：D
7. 以下叙述中不正确的是 ( )。
A. 顺序表是用一组地址连续的存储单元依次存放线性表的数据元素
B. 顺序表中各个数据元素的首地址是不一定连续的
C. 链表中的数据元素能随机访问
D. 在链表中进行插入、删除操作不需要移动元素
参考答案：C
8. 在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为（ ）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
参考答案：C
9. 设单向链表中,指针p指向结点A，q指向结点A的直接后继结点B,若要删除结点B，则所需的操作为( )。
A. q->next;=p->next;
B.
p=q->next;
C. p->next=q->next;
D. p->next=q ;
参考答案：C
10. 设有一个长度为18的顺序表，要在第4个元素之前插入1个元素（也就是插入元素作为新表的第4个元素），则移动元素个数为（ ）。
A. 16
B. 15
C. 5
D. 4
参考答案：B
11. 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
A. p=q->next;
B. p->next=q;
C. p->next=q->next;
D. q->next=NULL;
参考答案：C
12. 在一个长度为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
参考答案：A
13. 单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
参考答案：B
14. 结构中的元素之间存在一对多的关系是（ ）。
A. 集合
B. 线性结构
C. 树形结构
D. 图状结构
参考答案：C
15. 以下说法正确的是（ ）。
A. 一种逻辑结构在存储时只能采用一种存储结构
B. 对链表进行插入、删除元素的操作一定要移动结点
C. 在链表中可以随机访问任一结点
D. 在顺序表中可以随机访问任一结点
参考答案：D
二、判断题（共 10 道试题，共 40 分。）
1. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A. 错误
B. 正确
参考答案：A
2. 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A. 错误
B. 正确
参考答案：A
3. 数据元素是数据的最小单位。
A. 错误
B. 正确
参考答案：A
4. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A. 错误
B. 正确
参考答案：A
5. 单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为指向第1个元素结点。
A. 错误
B. 正确
参考答案：A
6. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A. 错误
B. 正确
参考答案：B
7. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
A. 错误
B. 正确
参考答案：B
8. 线性表若采用链式存储表示, 在删除时不需要移动元素。
A. 错误
B. 正确
参考答案：B
9. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。
A. 错误
B. 正确
参考答案：B
10. 每个结点只包含一个指针域的线性表叫单向链表。
A. 错误
B. 正确
参考答案：B
