单项选择(2014年秋程序员软考)

算术表达式a*(b-c)+d的后缀式是【 】(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。

A、abcd-*+

B、abc-*d+

C、abc-d*+

D、ab-cd*+

答案解析

B后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。算术表达式“a*(b-c)+d”的后缀式是“...

查看完整答案

讨论

对于顺序栈和链栈,【 】不是两者共有的运算特征。

对于下面的有向图,其邻接矩阵是一个【 】的矩阵。

对于下面的有向图,采用邻接链表存储时,顶点 0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为【 】。

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码ki时,其前面的 i-1 个关键码已排好序,因此令k与 ki-1、ki-2、…,依次比较,最多到 k1为止,找到插入位置并移动相关元素后将ki插入有序子序列的适当位置,完成本趟(即第 i-1 趟)排序。以下关于直接插入排序的叙述中,正确的是【 】 。

完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为【 】。

某二叉排序树如下所示,新的元素45应作为【 】插入该二叉树中。

数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的【 】。

已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是【 】。

对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15,则需依次与【 】进行比较。

对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性控查法(顺地探查可用存储单元)解决冲突所构造的散列表为【 】。