义SkipList类中增加顺序访问的函数Begin和Next,分别返回字典中第一个元素的指针和下一个元素的指针(元素按从小到大的次序排列),在没有第一、个或下一个元素时,两者均应返回NULL。每个函数的时间复杂性为(1)。
设单链表中结点的结构为:
已知单链表中结点*p不是链尾结点,若在*p之后插人结点*s,则应执行下列()操作。
A、s->link=p;p->link=s;
B、p->link=s;s->link-p;
C、s->link-p->link;p=s;
D、s-->link=p->link;p->link=s;
A、s=rear;rear=rear->link;deletes;
B、rear=rear->link;deleterear;
C、rcar=rear->link->link;deleterear;
D、s=rear->link->link;rear->link->link=s->link;deletes;
A.顺序文件结构清晰,容易理解,对特定的查询能快速处理
B.尽可能地按照搜索码值的顺序来物理存储
C.尽可 能根据搜索码值的顺序来逻辑存储记录
D.每个记录的指针都指向在搜索码顺序上的下一个记录