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

第3章数据结构与算法

总题数：50题

【25】表达式“X=A+B×（C-D）/E”的后缀表示形式可以为（25）（运算符优先级相同时，遵循左结合的原则）。

真题详情及解析

【39】表达式a*(b+c)-d的后缀表达形式为（39）。

真题详情及解析

【5】一个栈的输入序列为1,2,3,4,5，不可能得到的输出序列是（5）。

真题详情及解析

【5-7】在常见的数据结构中，（5）是只能通过访问它的端来实现数据存储和检索的一种线性数据结构，它的修改遵循先进后出的原则：（6）是一种先进先出的线性表。（7）是取值范围受限的线性表。

真题详情及解析

【5】令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（5）。

真题详情及解析

【5-7】算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a-b(c+d)（其中，-、+、表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。

真题详情及解析

【20-21】算术表达式采用逆波兰式表示时不用括号，可以利用（20）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（21）。

真题详情及解析

【26-27】设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是（26），栈s的容量至少为（27）。

真题详情及解析

【8】以下关于串的叙述中，错误的是（8）。

真题详情及解析

【5】如果一个线性表最常用的操作是存取第i个元素及其后继（若存在）的值，那么使该操作最快的存储方式是（5）。

真题详情及解析