刷题5

1：在等概论的情况下，顺序表的插入操作要移动（B）结点
A：全部
B：一半
C：三分之一
D：四分之一
解析：最坏情况：全部移动即移动n个，最好情况不需要移动，则平均n/2
2：对链表进行插入和删除操作时，不必移动结点（A）
A：是
B：否
解析：链表进行插入和删除时，改变前一个结点的next指向的位置
3：栈和队列共同的特点是什么（A）
A：只允许在端点处插入和删除元素
B：都是先进后出
C：都是先进先出
D：没有共同点
解析：栈是在栈顶进行插入删除，队列在一端进行插入，另一端进行删除
4：循环链表H的尾结点P的特点是（A）
A：P->next:=H
B：P->next:=H->next
C：P:=H
D：P:=H->next
解析：尾结点默认指向链表头即指向H
5：线性表的每一个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型（B）
A：正确
B：错误
解析：线性表可以分为顺序和链式存储
6：将新元素插入到链式队列中，新元素只能插入到（B）
A：链头
B：链尾
C：链中
D：第i个位置，i大于等于1，大于等于表长加1
解析：队列只能在队尾插入元素
7：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储a11，为第一元素，其存储地址为1，每个元素占一个地址空间。则a85的地址为（B）
A：13
B：33
C：18
D：40
解析：1+2+3+4+5+6+7+5=33*1=33
8：双链表中至多只有一个结点的后继指针为空（A）
A：是
B：否
解析：双链表分为非循环双链表和循环双链表；非循环双链表最后一个节点的后继指针为空，循环双链表没有一个结点的后继指针为空，至多只有一个
9：用不带头结点的单链表存储队列，其头指针指向队头结点，尾指向队尾结点，则在进行出队操作时（C）
A：仅修改队头指针
B：仅修改队尾指针
C：队头、队尾指针都可能要修改
D：队头、队尾指针都要修改
解析：只有一个元素要出队时，队头队尾元素都要修改
10：下列叙述正确的是（A、D）
A：在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B：在循环队列中，队尾指针的动态变化决定队列的长度
C：在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D：在带链的栈中，栈顶指针的动态变化决定栈中元素的个数