树型结构最适合用来描述（）。

单项选择题若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a

单项选择题在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行（）。

A.q->link=p； p->link=q；
B.q->link=p->link； p=q；
C.q->link=p->link； p->link=q；
D.p->link=q； q->link=p；

单项选择题下面关于线性表的叙述中，错误的是（）。

A.线性表采用顺序存储结构，必须占用一片连续的存储单元
B.线性表采用顺序存储结构，便于进行插入和删除操作
C.线性表采用链式存储结构，不必占用一片连续的存储单元
D.线性表采用链式存储结构，便于进行插入和删除操作

单项选择题算法分析的主要任务是分析（）。

A.算法的执行效率与问题规模之间的关系
B.算法中是否存在语法错误
C.算法的功能是否符合设计要求
D.算法是否具有较好的可读性

单项选择题若以“a+”方式打开一个已经存在的文件，则下列叙述中，正确的是（）。

A.文件打开时，原有文件内容不被删除，位置指针移到文件的末尾，可作添加和读操作
B.文件打开时，原有文件内容不被删除，位置指针移到文件的开头，可作重写和读操作
C.文件打开时，原有文件内容被删除，只可作写操作
D.以上各种叙述都不正确