A.O（1）
B.O（log₂n）
C.O（n）
D.O（n²）

A.1
B.4
C.8
D.12

A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第900个结点
D.线性表按链接方式存储，删除指针P所指向的结点

A.p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B.p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D.q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

A.表达式求值
B.快速排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现

A.数据运算是数据结构的一个重要方面
B.数据运算的具体实现在数据的逻辑结构上进行
C.检索是一种常用的运算
D.插入是一种常用的运算

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.线性表是典型的线性结构

A.栈
B.队列
C.链表
D.线性表

A.保密服务
B.认证服务
C.数据完整性服务
D.访问控制服务

A.签名者事后不能否认自己的签名
B.接收者能够验证签名，而任何其他人都不能伪造签名
C.数字签名必须是所签文件的物理部分
D.当发生签名真伪争执时，有第三方能够解决争执