4.删除运算 （1）思想方法 删除运算是将表的第 i 个结点删去。 具体步骤： （1）找到 ai-1 的存储位置 p（因为在单链表中结点 ai 的存储地址是在其直接前趋结点 ai-1 的指针域 next 中） （2）令 p-＞next 指向 ai 的直接后继结点（即把 ai 从链上摘下） （3）释放结点 ai 的空间，将其归还给"存储池"。

带答案,有利于同学们复习用 1、 数据的正确和相容称之为数据的D__。 A． 安全性 B． 一致性 C． 独立性 D. 完整性 2、 关系模式R中的属性全部都是主属性，则R的最高范式必定是D。 A． 2NF B． 3NF C． BCNF D． 4NF 3、 用于数据库恢复的重要文件是C。 A． 数据库文件 B． 备注文件 C． 日志文件 D． 索引文件 4、 若事务T对数据R加X锁，则其他事务对数据R _D_。 A． 可以加S锁，不能加X锁 B． 不可加S锁，可以加X锁 C． 可以加S锁，也可以加X锁 D． 不能加任何锁 5、任何一个供应商可向任何一个工程供应任何一种零件，该事务规则只能用_C__表示。 A. 一元联系 B. 二元联系 C. 三元联系 D. 四元联系 6、必须使用游标的嵌入式SQL语句的情况是_B_____。 A． INSERT B． 对于已知查询结果确定为多元组时 C． DELETE D． 对于已知查询结果确定为单元组时 7、“脏”数据的读出是_B___遭到破坏的情况。 A. 完整性 B. 并发性 C. 安全性 D. 一致性 8、下面不属于ACID限制的是_D___。 A. 原子性 B. 隔离性 C. 持久性 D. 共享性 9、数据库系统的基础是_D___。 A． 数据结构 B． 数据库管理系统 C． 操作系统 D． 数据模型 10、在登录日志文件时，应该____C____。 A. 将更新数据库与登录日志文件两个操作同时完成 B. 将更新数据库与登录日志文件两个操作按随机的先后顺序完成 C. 先登录日志文件，后写数据库的更新 D. 先写数据库的更新，后登录日志文件