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



1、带头结点的双循环链表L中只有一个元素结点的条件是：________
答案:填空一 :见解析
答题解析:

L->next->next==L

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

O(1)，O(n)

3、根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成________和_______；而又根据指针的连接方式，链表又可分成________和________。
答案:填空一 :见解析
答题解析:

单链表，多重链表，（动态）链表，静态链表