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



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

答案:C
答题解析:

略

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（  ）存储方式最节省时间
A、 顺序表
B、 双链表
C、 带头结点的双循环链表
D、 单循环链表

答案:A
答题解析:暂无

3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（    ）存储方式最节省运算时间。
A、 单链表
B、 仅有头指针的单循环链表
C、 双链表
D、 仅有尾指针的单循环链表

答案:D
答题解析:暂无