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



1、链表不具有的特点是（    ）
A、 插入、删除不需要移动元素
B、 可随机访问任一元素
C、 不必事先估计存储空间
D、 所需空间与线性长度成正比

答案:B
答题解析:暂无

2、下面的叙述不正确的是（　  ）
A、 线性表在链式存储时，查找第i个元素的时间同i的值成正比
B、 线性表在链式存储时，查找第i个元素的时间同i的值无关
C、 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D、 线性表在顺序存储时，查找第i个元素的时间同i的值无关

答案:B C
答题解析:

略

3、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C   ）(1<=i<=n+1)
A、 O(0) 　
B、 O(1)
C、 O(n)
D、 O(n2)

答案:C
答题解析:

略