对应课程:点击查看
起止时间:2018-04-03到2018-07-01
更新状态:已完结
第4周 第四周测验
1、 设s=’I AM A STUDENT’ , t=’GOOD’ , q=’WORKER’则Concat(Substring(s,6,2),Concat(t,Replace(s,’STUDENT’,q)))=( )
A:A GOOD I AM A WORKER
B:ST GOODSTUDENT
C:A GOOD STUDENT
D:A GOOD WORKER
答案: A GOOD I AM A WORKER
2、 设串sl=″Data Structures with Java″,s2=“it″，则子串定位函数index(s1,s2)的值为（ ）
A:15
B:16
C:17
D:18
答案: 18
3、 空串与空格串是相同的。
A:正确
B:错误
答案: 错误
第5周 第5周测验
1、 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是____。
A:80
B:100
C:240
D:270
答案: 240
2、 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置为1000，计算数组A按行存储时元素A[14]第一个字节的位置（ ）
A:1018
B:1024
C:1030
D:1072
答案: 1072
3、 广义表（（（））,a,((b,c),(),d),(((e)))）的长度为（）
A:3
B:4
C:5
D:2
答案: 4
4、 下面说法不正确的是 ( ）
A:广义表的表头总是一个广义表
B:广义表的表尾总是一个广义表
C:广义表难以用顺序存储结构
D:广义表可以是一个多层次的结构
答案: 广义表的表头总是一个广义表
5、 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算
A:正确
B:错误
答案: 错误
6、 试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。// 由广义表L复制广义表Tint CopyGList(GList& T,GList& L){ if(!L) T=NULL; else{ T=new GLNode; if(!T) exit(OVERFLOW); T->tag=L->tag; if(L->tag==ATOM) T->atom=L->atom; else{ ; CopyGList(T->tp,L->tp); } } return OK;}
答案: CopyGList(T->hp,L->hp)
第1周 第1周测验
1、 图书馆的数目检索系统采用 关系的数据结构
A:集合
B:线性
C:树形
D:图状
答案: 线性
2、 是相互之间存在一种或多种特定关系的数据元素的集合。
A:数据
B:数据元素
C:数据项
D:数据结构
答案: 数据结构
3、 是一个值的集合和定义在这个值集上的一组操作的总称。
A:数据类型
B:数据元素
C:数据项
D:数据结构
答案: 数据类型
4、 算法的确定性是指（ ）
A:当输入数据非法时，算法也能作出反应或进行处理
B:在任何情况下，算法不会出现死循环
C:算法中的每一条指令必须有确切的含义
D:算法中没有逻辑错误
答案: 算法中的每一条指令必须有确切的含义
第3周 第3周测验
1、 在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（ ）
A:front==rear
B:(front+1)%m==rear
C:rear+1==front
D:(rear+1)%m==front
答案: (rear+1)%m==front
2、 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（ ）
A:SXSSXXXX
B:SXXSXSSX
C:SXSXXSSX
D:SSSXXSXX
答案: SSSXXSXX
3、 设计一个迷宫求解的算法，采用 数据结构最佳。
A:线性表的顺序存储结构
B:栈
C:队列
D:线性表的链式存储结构
答案: 栈
4、 循环队列存储在数组A[0..m-1],则出队时的操作为（ ）
A:front=front+1
B:front=(front+1)mod (m-1)
C:ront=(front+1)mod m
D:front=(front mod m)+1
答案: ront=(front+1)mod m
5、 试写一个算法，[email protected]��形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。BOOL Symmetry(char a[]){ int i=0; Stack s; InitStack(s); ElemType x; while(a[i]!=’&’ && a[i]){ ; i++; } if(a[i]) return FALSE; i++; while(a[i]){ Pop(s,x); if(x!=a[i]){ DestroyStack(s); return FALSE; } i++; } return TRUE;}
答案: Push(s,a[i])
6、 假设称正度和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判[email protected]��回文”。Status SymmetryString(char p){ Queue q; if(!InitQueue(q)) return 0; Stack s; InitStack(s); ElemType e1,e2; while(p){ Push(s,p); ; p++; } while(!StackEmpty(s)){ Pop(s,e1); DeQueue(q,e2); if(e1!=e2) return FALSE; } return OK;}
答案: EnQueue(q,p)
第6周 第6周测验
1、 已知一棵树边的集合为{ , , , , , , , , , , , , },问这棵树中结点G的双亲结点为( )
A:A
B:C
C:I
D:B
答案: C
2、 一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
