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



1、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（　）。
A、 s→next=p→next; p→next=s;　　
B、 p→next=s→next; s→next=p;
C、 q→next=s; s→next=p;
D、 p→next=s; s→next=q;

答案:C
答题解析:

略

2、(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间    与i无关。   (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。   (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（　  ）
A、 （1），（2） 　
B、 （1）
C、 （1），（2）,(3)
D、 （2）

答案:B
答题解析:

略

3、线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（  　 ）
A、 O（i） 　
B、 O（1）
C、 O（n）
D、 O（i-1）

答案:C
答题解析:

略