一、单选题（共 10 道试题，共 50 分。）V
1. 具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)
满分：5 分
2. 以下数据结构中哪个不是线性结构？（）
A. 队列
B. 线性表
C. 栈
D. 二叉树
满分：5 分
3. 栈的插入和删除操作在( )进行。
A. 栈底
B. 栈顶
C. 任意位置
D. 指定位置
满分：5 分
4. 采用链式存储结构的线性表要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 一定是不连续的
C. 连续或不连续都可以
D. 部分地址必须是连续的
满分：5 分
5. 以下关于串的叙述中错误的是（）。
A. 串是字符的有限序列
B. 串既可以采用顺序存储，也可以采用链式存储
C. 空串是由空格构成的串
D. 模式匹配是串的一种重要运算
满分：5 分
6. 在一个链队列中，若f, r分别为队首和队尾指针，则插入p所指向的结点操作为（）。