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



1、在单链表L中，指针p所指结点有后继结点的条件是：__   .
答案:填空一 :见解析
答题解析:

p->next!=null

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

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

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

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

O(1)，O(n)