day19

1：数组元素的下标值越大，存取时间越长，这样的说法正确吗（B）
A：正确
B：不正确
解析：数组的存取是根据已知其下标值去存取的，时间复杂度为O(1)，所以和下标的大小无关。
2：栈中元素的进出原则是（B）
A：先进先出
B：后进先出
C：栈空则进
D：栈满则出
3：下面关于线性表的叙述错误的是（D）。
A：线性表采用顺序存储必须占用一片连续的存储空间
B：线性表采用链式存储不必占用一片连续的存储空间
C：线性表采用链式存储便于插入和删除操作的实现
D：线性表采用顺序存储便于插入和删除操作的实现
解析：线性表采用顺序存储便于随机存取元素
4：已知-算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为(D)
A：-a+b*c/d
B：-a+b*cd/e
C：-+*abc/de
D：abcd/+e*-
5：与单链表相比，双链表的优点之一是（D）
A：插入、删除操作更简单
B：可以进行随机访问
C：可以省略表头指针或表尾指针
D：顺序访问相邻结点更灵活
解析：顺序访问相邻结点单链表只能从前往后，单数双链表可以从前往后和从后往前，更加方便
6：两个栈共用静态存储空间,对头使用也存在空间溢出问题(A)
A：正确
B：错误
解析：静态存储空间也就意味着在开辟这一块内存时要指定大小，所以一定存在要考虑溢出情况
7：下面哪个不是线性表（D）
A：循环链表
B：队列
C：栈
D：关联数组
E：空字符串数组
F：双向链表
解析：“关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。和数组类似，由以名称作为键的字段和方法组成。，并且它没有特定的顺序。
8：数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（D）。
A：r－f
B：（n＋f－r）% n
C：n＋r－f
D：（n＋r－f）% n
解析：

9：若二叉树用二叉链表作存贮结构,则在 n 个结点的二叉树链表中只有 n—1 个非空指针域（A）。
A：正确
B：错误
解析：二叉链表作为树的存储结构，链表中两个链域分别指向该结点的第一个孩子和它下一个兄弟结点； n个结点共有2n个指针域，则n-1个非空，则n+1个空指针域
10：在双向链表中指针p的结点前插入一个指针q的结点操作是©
A：p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;
B：p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C：q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D：q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
解析：先插入再断开。即先写q指向p和p的前驱的，再写指向p的