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



1、在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:rlink(p) ← q;  llink(p) ← llink(q);  llink(q) ← p; （　 ） 
A、 rlink(q) ← p 　
B、 rlink(llink(q)) ← p
C、 rlink(llink(p)) ← p
D、 rlink(rlink(p)) ← p

答案:B
答题解析:

略

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

答案:C
答题解析:

略

3、在一个以 h 为头的单循环链表中，p 指针指向链尾的条件是（　）
A、 p→next=h 　
B、 p→next=NIL
C、 p→next→next=h
D、 p→next=H→next

答案:A
答题解析:

略