数据结构试题及答案(10)

数据结构试题及答案

二、 填空题（）

1、 数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构 四种 2、 3、一种抽象数据类型包括（数据 ）和（操作 ）两个部分。

4、设有两个串p和q，求p在q中首次出现的位置的运算称为（模式匹配） 5、 栈、队列逻辑上都是（线性存储）结构。

6、 线性结构反映结点间的逻辑关系是（一对一）的，图中的数据元素之间的关

系是（多对多）的，树形结构中数据元素间的关系是（一对多）的。 7、栈中存取数据的原则（ 后进先出），队列中存取数据的原则（ 先进先出 ）

8、串是由（ 零个或多个）字符组成的序列。（ 长度为零的串 ）称为空串，（ 由一个或多个空格组成的串）称为空格串。

9、设目标串T=”abccdcdccbaa”,模式P=”cdcc”则第（6）次匹配成功。 10、一维数组的逻辑结构是（线性结构），存储结构是（顺序存储表示）。对于二维数组，有（行优先顺序）和（列优先顺序）两种不同的存储方式，对于一个二维数组A[m][n],若采用按行优先存放的方式，则任一数组元素A[i][j]相对于A[0][0]的地址为（ n*i+j）。

11、向一个顺序栈插入一个元素时，首先使（ 栈顶指针 ）后移一个位置，然后把待插入元素（ 写 ）到这个位置上。从一个顺序栈删除元素时，需要前移一位（栈顶指针）。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(10)全文阅读和word下载服务。