标题: 具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 [打印本页] 作者: 李老师 时间: 2017-5-25 11:29 标题: 具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 具有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. 模式匹配是串的一种重要运算