17秋【石油大学】数据结构第二次在线作业（100分）

小灵老师

【石油大学】数据结构-第二次在线作业
试卷总分:100    得分:100
1.（2.5分）若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()
A、1和 5
B、2和4
C、4和2
D、5和1
正确资料:B


2.（2.5分）栈和队列的共同点是（）
A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点
正确资料:C


3.（2.5分）栈和队都是（）
A、顺序存储的线性结构
B、链式存储的非线性结构
C、限制存取点的线性结构
D、限制存取点的非线性结构
正确资料:C


4.（2.5分）下面关于串的的叙述中，哪一个是不正确的？（）
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
正确资料:B


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


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


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


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


9.（2.5分）串的长度是指（）
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确资料:B


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

cslao5

谋学网不错！

ganyinfei

谋学网还可以！