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



1、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（  　）存储方式最节省运算时间。
A、 单链表 　
B、 双链表
C、 单循环链表
D、 带头结点的双循环链表

答案:D
答题解析:

略

2、在双向链表指针p的结点前插入一个指针q的结点操作是（  　  ）。
A、 p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；
B、 p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C、 q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D、 q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

答案:C
答题解析:

略

3、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（　  ）
A、 head==NULL 　
B、 head→next==NULL
C、 head→next==head
D、 head!=NULL

答案:B
答题解析:

略