中石油华东）《数据结构》2018年秋学期在线作业一）辅导资料.doc
文本预览下载声明
中石油（华东）《数据结构》2018年秋学期在线作业（一）
1、C 2、D 3、A 4、B 5、B
一、单选题共20题，100分
1、采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（ ）。
A13
B14
C15
D16
正确答案是：C
2、在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
Aq.front % m = 0 ;
Bq.rear % m = 0 ;
Cq.front = q.rear ;
D(q.front+1) % m = q.rear;
正确答案是：D
3、
题目和答案如下图所示：
A
显示全部