摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~



1、 在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其操作是_______、_______、_______、________。
答案:填空一 :见解析
答题解析:

f->next=p->next; f->prior=p; p->next->prior=f; p->next=f;

2、在单链表中设置头结点的作用是________。
答案:填空一 :见解析
答题解析:

主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另

作判断。另外，不论链表是否为空，链表指针不变

3、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为________。
答案:填空一 :见解析
答题解析:

O(1)，O(n)