第一章：
（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
A．数据具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
答案：B
（6）以下数据结构中，（ ）是非线性数据结构
A．树 B．字符串 C．队列 D．栈
答案：A
第二章：
（2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序
答案：A
解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。
（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A．必须是连续的 B．部分地址必须是连续的
C．一定是不连续的 D．连续或不连续都可以
答案：D
（8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
A．n B．2n-1 C．2n D．n-1
答案：A
解释：当第一个有序表中所有的元素都小于（或大于）第二个表中的元素，只需要用第二个表中的第一个元素依次与第一个表的元素比较，总计比较n次。
(11) 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A．O(1) B．O(n) C．O(n2) D．O(nlog2n)
答案：C
解释：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。
(12) 以下说法错误的是（ ）。
A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B．顺序存储的线性表可以随机存取
C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D．线性表的链式存储结构优于顺序存储结构
答案：D
解释：链式存储结构和顺序存储结构各有优缺点，有不同的适用场合。
(13) 在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
A．s->next=p+1; p->next=s;
B．(*p).next=s; (*s).next=(*p).next;
C．s->next=p->next; p->next=s->next;
D．s->next=p->next; p->next=s;
答案：D
(14) 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A．p->next->prior=p->prior; p->prior->next=p->next;
B．p->next=p->next->next; p->next->prior=p;
C．p->prior->next=p; p->prior=p->prior->prior;
D．p->prior=p->next->next; p->next=p->prior->prior;
答案：A
来源：CSDN
作者：西风下长安
链接：https://blog.csdn.net/qq_43813182/article/details/103638032