在单链表中，要将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;

一个矩阵被称为稀疏矩阵则它的稀疏因子取值范围为( )。

A. 大于或等于0.05
B. 小于或等于0.05
C. 大于或等于0.5
D. 小于或等于0.5

下面程序的时间复杂为( )。for（i=1； i<=n； i++）{ t=2017；j=1；while(j<=i){t=t*j+2016；j++；}}

A. O(n)
B. O(n³)
C. O(n²)
D. O(n⁴)

设二叉树的遍历可以分为( )和深度遍历。

A. 前序遍历
B. 中序遍历
C. 广度遍历
D. 后序遍历

以下数据结构中属于线性结构的是( )。

A. 树
B. 堆栈
C. 图
D. 以上答案都不对

线性表L在( )情况下适用于使用链式结构实现。

A. 需要经常修改L中的结点值
B. 需要不断对L进行删除、插入
C. L中含有大量的节点
D. L中的结点结构复杂

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用___________存储结构。

已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为Loc(a1)，那么，第i个元素的存储地址 ________________________________。

栈（stack）是限定在表尾进行插人或删除操作的线性表。在栈中，允许插人和删除操作的一端称为___________，而另一端称为___________。

一个循环队列Q中，头指针和尾指针分别为Q.front和Q.rear，且最大队列长度为MaxQSize，则判断队空的条件为___________,判断队满的条件为___________ 。队列的长度为___________ 。