数 据结构期末考试 1.下 面 关 于 线 性 表 的 叙 述 中 ， 错 误 的 是 （ ） [单 选 题 ] * A.线 性 表 采 用 顺 序 储 存 ， 必 须 占 用 一 片 连 续 的 储 存 单 元 。 B.线 性 表 采 用 顺 序 储 存 ， 便于 进行插入和删除操作。 (正确答案) C.线 性 表 采 用 链接储 存 ， 不必 占 用 一 片 连 续 的 储 存 单 元 。 D.线 性 表 采 用 链接储 存 ， 便于 出入和删除操作。 2. 在有 n 个结点顺 序 表 上做插入， 删除结点运算的 时间复杂度为（ ） 。 [单 选 题 ] * A.O(1) B.O(n)(正确答案) C.O(n^2) D.O(log2n) 3.两个指针 P 和 Q， 分别指向单 链表 的 两个元 素， P 所指元 素是 Q 所指元 素前驱条件是 （ ） [单 选 题 ] * A.P->nex t==Q->nex t B.P->nex t==Q(正确答案) C.Q->nex t==P D.P==Q 4.在单 链表 中 ， 增加头结点的 目的 （ ） [单 选 题 ] * A.使单 链表 至少有一 个结点 B.标志表 中 首结点的 位置 C.方便运算实现(正确答案) D.说明该单 链表 是 线 性 表 的 链式储 存 结构 5.在 顺 序 表 中 ， 只 要 知 道 （ ） 就 可 以 求 出 任 意 一 个 结 点 的 存 储 地 址 [单 选 题 ] * A。， 基地 址 B．结 点 大小 C．向量大小 D.基地 址 和结 点 大小(正确答案) 6.链表 不具备的 特点 是（ ） [单 选 题 ] * A 随机访问(正确答案) B 不必事先估计存 储 空间 C 插入删除时不需移动元素 D 所需空间与线性表 成正比 7.在 （ ） 的 运算中 ， 使用顺 序 表 比链表 好 [单 选 题 ] * A 插入 B 根据序 号查找(正确答案) C 删除 D 根据元素查找 8.在 单 链表 指针为 P 的 节点 之后插入指针为 S 的 结 点 ， 正确的 查找条件是（ ） [单选 题 ] * A,p->nex t=s;s->nex t=p->nex t B,s->nex t=p->nex t;p->nex t=s(正确答案) C,p->nex t=s;p->nex t=s->nex t A,p->nex t=s->nex t;p->nex t=s 9.用链表 表 示线性表 的 优点 （ ） [单 选 题 ] * A 便于进行插入和删除操作(正确答案) B 便 于 随 机 存 储 C 占 用 的 存 储 空 间 较 顺 序 表 少 D 元 素 的 物 理 ...
