备战初赛错题记录

双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设 p 指向链表中的 一个结点,q 指向一待插入结点,现要求在 p 前插入 q,则正确的插入为( )。

p->llink = q; q->rlink = p; p->llink->rlink = q;q->llink = p->llink;

q->llink = p->llink; p->llink->rlink = q; q->rlink = p;p->llink = q->rlink;

q->rlink = p; p->rlink = q;p->llink->rlink = q; q->rlink = p;

p->llink->rlink = q; q->rlink = p;q->llink = p->llink; p->llink = q;

答案:D

解析:因为有四个表达式,且前驱后驱都只相邻一个单位,所以我们大胆推测这四个表达式的含义是这样的:

假设有三个点a p q ,将q插入p前,则为:a的后驱为q,q的前驱为a,p的前驱是q,q的后驱是p。

首先,a的后驱为q;a此时为p的前驱,即p->llink=a;要表示a的后驱为q,则a->rlink=q;所以p->llink->rlink=q;

其次,q的前驱为a;p->llink=a;即q->llink=p->llink;

然后,p的前驱是q;p->llink=q;

最后,q的后驱是p;q->rlink=p;

以下属于操作系统的有( )。

Windows XP

UNIX

Linux

Mac OS

答案:ABCD

补充:Windows,Windows NT,WinX, LIU,PC-DOS,DOS、OS/2、UNIX、XENIX、LINUX、Netware、WIN95、WIN98、WINME、WINNT、WIN2000、WINXP、WIN2003、UNIX、LINEX等等都是操作系统

我来评几句
登录后评论

已发表评论数()

相关站点

+订阅
热门文章