事业单位招录计算机专业知识（数据结构与算法）模拟试卷1.docxVIP

事业单位招录计算机专业知识（数据结构与算法）模拟试卷1

一、单项选择题(本题共24题，每题1.0分，共24分。)

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

A、p→llink

B、q→llink→—＞＜—p→llink；p—＞llink—＞dink—＞＜—q；q—＞llink—＞＜—p—＞llink

C、q→rlink→dink—－＞＜—q；p—＞rlink—＞＜q；p—＞llink—＞rlink—＞＜—p；

D、p→link→rlink—－＞＜—q；q—＞rlink—＞＜—