在表长为101的顺序表中做删除运算,平均移动元素的次数为
查看答案
双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为
A. t->prior=p;t->next=p->next;p->next->prior=t;p->next=t;
B. t->prior=p;t->next=p->next;p->next=t
C. t->prior=p;p->next->prior=t;t->next=p->next;p->next=t;
D. p->next->prior=t;p->next=t;
在表长为n的顺序表中插入一个数据元素,平均需要移动约____个数据元素。
为了便于运算的实现,在单链表的第一个结点之前增设一个类型相同的结点,称之为____。
关于封锁粒度的描述,( )是错误的。
A. 封锁对象可以是逻辑单元,如关系、索引项等
B. 封锁对象可以是物理单元,如页、块
C. 封锁粒度越小,并发度越高
D. 封锁粒度越大,数据库所能封锁的数据单元越多