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



1、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行__　___。
A、 s->next=p; p->next=s; 　
B、 s->next=p->next; p->next=s;
C、 s->next=p->next; p=s;
D、 p->next=s; s->next=p;

答案:B
答题解析:

略

2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（  　 ）。
A、 O(n) O(n) 　
B、 O(n) O(1)
C、 O(1) O(n)
D、 O(1) O(1)

答案:C
答题解析:

略

3、静态链表中指针表示的是（　  ）. 
A、 内存地址 　
B、 数组下标
C、 下一元素地址
D、 左、右孩子地址

答案:C
答题解析:

略