数据结构小结1120

复习小结

在平衡符号的算法中,什么情况下需要进行出栈操作。

用栈计算后缀式时,遇到操作符该进行什么操作。

简要说明一下递归算法的优缺点。

什么是队列的真上溢,什么是队列的假上溢

循环队列的优点是什么?如何判别它的空和满

若设长度为n的链队列用单循环链表表示:若设头指针,则入队,出队所用时间是多少?若只设尾指针呢?

设有2个串q和p,则求q在p中首次出现位置的运算称为什么?

如何判断两个串相等

什么是模式匹配,简单模式匹配的缺点是什么。

给出下面目标串s与模式p采用的改进的KMP算法的匹配过程。

S:ababcabcacbab
P:abcac

二维数组的逻辑特性是什么?二维数组中每一个元素可以看成什么?请给出三维数组的线性表表示方式。

已知二维数组A[m][n]采用行序为主的方式储存,每个元素占k个储存单元,已知第一个元素的储存地址是LOC(A[0][0]),则A[i][j]的存储地址是什么?

有一个10阶对称矩阵A采用压缩矩阵的储存方式进行储存,以行序为主,并且A[0][0]的储存位置为0,则A[8][5]的储存位置是多少。

给出下列广义表的表头和表尾

A((a),a)
B(a,b,c,d)
C((a,b,c,d))

计算下列广义表

GetHead((a,b,c))
GetTail((a,b,c))

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页