第3章数据结构与算法-软考吧-您身边的软考专家-www.ruankaoba.com

第3章数据结构与算法

总题数：50题

【6-7】设有一个具有头结点的单链表，指针h指向其头结点，则当（6）时该单链表为空；如果该单链表非空，且指针p指向链尾，那么（7）。

真题详情及解析

【6】以下关于单链表存储结构特征的叙述中，不正确的是（ 6）。

真题详情及解析

【38】循环链表的主要优点是（38）。

真题详情及解析

【36】若广义表L=((1，2，3))，则L的长度和深度分别为（36）。

真题详情及解析

【7】依次在初始为空的队列中插入元素5、6、7、8以后，紧接着做了两次删除操作，此时的队头元素是（7）。

真题详情及解析

【7】（7）是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。

真题详情及解析

【5-6】计算机在处理算术表达式78+21*（36-34）时，先将其转换成＂（5）＂的后缀形式表示，然后利用（6）进行计算。

真题详情及解析

【21】与算术表达式（a+（b-c））*d对应的树是（21）。

真题详情及解析

【22】算术表达式x-（y+c）8的后缀式是（22）（-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

真题详情及解析

【21】逻辑表达式“a∧b∨c∧（b∨x＞0）”的后缀式为（21）。（其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值）

真题详情及解析