2020年中国石油大学北京网络学院 数据结构-第二次在线作业 参考答案

中国石油大学北京网络学院 数据结构-第二次在线作业

参考答案

1.（2.5分） 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( ) A、1和 5 B、2和4 C、4和2 D、5和1

我的答案：B 此题得分：2.5分 2.（2.5分） 栈和队列的共同点是（ ） A、都是先进先出 B、都是先进后出

C、只允许在端点处插入和删除元素 D、没有共同点

我的答案：C 此题得分：2.5分 3.（2.5分） 栈和队都是（ ） A、顺序存储的线性结构 B、链式存储的非线性结构

C、限制存取点的线性结构 D、限制存取点的非线性结构 我的答案：C 此题得分：2.5分

4.（2.5分） 下面关于串的的叙述中，哪一个是不正确的？（ ） A、串是字符的有限序列 B、空串是由空格构成的串 C、模式匹配是串的一种重要运算

D、串既可以采用顺序存储，也可以采用链式存储 我的答案：B 此题得分：2.5分

5.（2.5分） 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ） A、求子串 B、联接 C、匹配 D、求串长

我的答案：C 此题得分：2.5分

6.（2.5分） 串 ‘ababaaababaa’ 的next数组为（ ） A、ERROR 15 B、12121111212 C、11234223456 D、123012322345

我的答案：C 此题得分：2.5分

7.（2.5分） 字符串‘ababaabab’ 的nextval 为（ ） A、(0,1,0,1,04,1,0,1) B、(0,1,0,1,0,2,1,0,1) C、(0,1,0,1,0,0,0,1,1) D、(0,1,0,1,0,1,0,1,1 ) 我的答案：A 此题得分：2.5分

8.（2.5分） 若串S=’software’,其子串的数目是（ ） A、8 B、37 C、36 D、9

我的答案：B 此题得分：2.5分 9.（2.5分） 串的长度是指（ ） A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数 我的答案：B 此题得分：2.5分

10.（2.5分） 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 A、808 B、818