2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
地址元素链接地址
1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He
1004H
1014H
现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地
址”依次是
A．1010H，1014H，1004HB．1010H，1004H，1014HC．1014H，1010H，1004HD．1014H，1004H，1010H2．已知一个带有表头结点的双向循环链表L，结点结构为
prev
data
next
，其中，prev和next分别是指向其直接前驱和直接后
继结点的指针。现要删除指针p所指的结点，正确的语句序列是
A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;free(p);

1.点我进入下载 732.04 KB (需下载币0个)