与线性表相比，串的插入和删除操作的特点是（）。

A:通常以串整体作为操作对象 B:需要更多的辅助空间 C:算法的时间复杂度较高 D:涉及移动的元素更多

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，______。

A:插入和删除操作的时间复杂度都为O(1) B:插入和删除操作的时间复杂度都为O(n) C:插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D:插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）

A:插入和删除操作的时间复杂度都为O（1）  B:插入和删除操作的时间复杂度都为O（n）  C:插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）  D:插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

在位运算中，操作数右移一位，其结果相当于

A:操作数乘以2 B:操作数除以2 C:操作数乘以4 D:操作数除以4

在位运算中，操作数左移一位，其结果相当于( )。

A:操作数乘以2 B:操作数除以2 C:操作数除以4 D:操作数乘以4

以下关于顺序存储结构的叙述中，( )是正确的。
Ⅰ．结点之间的关系由存储单元的邻接关系来体现 Ⅱ．逻辑上相邻的结点物理上不必邻接
Ⅲ．存储密度大，存储空间利用率高 Ⅳ．插入、删除操作灵活方便，不必移结点
∨．可以通过计算直接确定第i个结点的存储地址

A:仅Ⅰ、Ⅱ和Ⅲ B:仅Ⅰ、Ⅲ和∨ C:仅Ⅱ、Ⅲ、Ⅳ D:仅Ⅳ和∨

在位运算中，操作数左移一位，其结果相当于

A:操作数乘以2 B:操作数除以2 C:操作数除以4 D:操作数乘以4

在位运算中，操作数右移一位，其结果相当于

A:操作数乘以2 B:操作数除以2 C:操作数乘以4 D:操作数除以4