1. [单选题]数字信封技术能够( )。
A. 对发送者和接收者的身份进行认证
B. 仅对发送者的身份进行认证
C. 防止交易中的抵赖发生
D. 保证数据在传输过程中的安全性
2. [单选题]用堆排序(heapsort)方法，在最坏情况下的时间复杂度为( )。
A. O(n+1)
B. O(n2)
C. O(log2n)
D. O(n log2n)
3. [单选题]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点，下列（ ）操作序列是正确的。
A. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.rlink↑.rlink:=q; p↑.11ink:=q;
B. q↑llink:=p; q↑.rlink:=p↑.rlink; p↑rlink↑.llink:=q; p↑rlink:=q;
C. p↑.llink↑.rlink:=q; p↑.llink:=q; q↑rlink:=p; q↑.llink:=p↑.llink;
D. p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑llink:=p; q↑rlink:=p↑.rlink;
4. [单选题]在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中不具有直接读写文件任意一个记录的是______。
A. 顺序结构
B. 链接结构
C. 索引结构
D. Hash结构
5. [单选题]可将维护阶段的任务分为三部分：理解现有系统、修改现有系统和( )。
A. 回归测试
B. 组织维护复审
C. 修改现有文档
D. 重新确认修改部分
