对应课程:点击查看
起止时间:2017-09-15到2018-02-28
更新状态:已完结
第1周 第1周测验
1、 图书馆的数目检索系统采用 关系的数据结构
A:集合
B:线性
C:树形
D:图状
答案: 线性
2、 是相互之间存在一种或多种特定关系的数据元素的集合。
A:数据
B:数据元素
C:数据项
D:数据结构
答案: 数据结构
3、 是一个值的集合和定义在这个值集上的一组操作的总称。
A:数据类型
B:数据元素
C:数据项
D:数据结构
答案: 数据类型
4、 算法的确定性是指（ ）
A:当输入数据非法时，算法也能作出反应或进行处理
B:在任何情况下，算法不会出现死循环
C:算法中的每一条指令必须有确切的含义
D:算法中没有逻辑错误
答案: 算法中的每一条指令必须有确切的含义
第2周 第2周测验
1、 用顺序结构存储，删除最后一个结点时（ ）
A:会移动其它结点位置
B:一定不会移动其它结点位置
C:可能会移动其它结点位置
D:其它
答案: 一定不会移动其它结点位置
2、 链表中逻辑上相邻的元素的物理地址 相邻。
A:必定
B:不一定
C:一定不
D:其它
答案: 不一定
3、 线性表中的数据元素有一个前驱多个后继
A:正确
B:错误
答案: 错误
4、 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。// 将合并逆置后的结果放在C表中，并删除B表Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C){ LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa->next; pb=pb->next; A->next=NULL; C=A; while(pa&&pb){ if(pa->data data){ qa=pa; pa=pa->next; qa->next=A->next; A->next=qa; } else{ qb=pb; pb=pb->next; //将当前最小结点插入A表表头 A->next=qb; } } while(pa){ qa=pa; pa=pa->next; qa->next=A->next; A->next=qa; } while(pb){ qb=pb; pb=pb->next; qb->next=A->next; A->next=qb; } pb=B; free(pb); return OK;}
答案: qb->next=A->next;
5、 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。Status ListDelete_CL(LinkList &S){ LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while( ){ q=p; p=p->next; } q->next=p->next; free(p)； return OK;}
答案: p->next!=s
第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)
第8周 第8周测验
1、 对线性表进行二分查找时,要求线性表必须（ ）。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储,且结点按关键字有序排序
D:以链接方式存储,且结点按关键字有序排序
答案: 以顺序方式存储,且结点按关键字有序排序
2、 下列描述中不符合二叉排序树特点的是（ ）
A:左子树中所有结点的关键字小于根结点的关键字
B:右字树中所有结点的关键字大于根节点的关键字
C:根结点的关键字大于左、右子树中所有结点的关键字
D:关键字插入的顺序影响二叉排序树的形态
答案: 根结点的关键字大于左、右子树中所有结点的关键字
3、 设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7如用二次探测再散列处理冲突，关键字为49的结点的地址是（ ）。
A:8
B:3
C:5
D:9
答案: 9
4、 试将折半查找的算法改写成递归算法。 Int bisearch (sqlist L,int low, int high , elemtype x ) { If (low>high) reeturn( 0 ); else { mid=(low+high)/2; if (L.data[mid]= =x) return (mid); else if (L.data[mid]>x) bisearch(L,low,mid-1,x); else ; } }//bisearch
答案: bisearch(L,mid+1,high,x)
5、 设计算法判定给定二叉树是否为二叉排序树。void BSTree(BiTree t,int &flag,int &last);//声明Status IsBSTree(BiTree t){ int flag = 1; int last =0; BSTree(t,flag,last); return flag;}void BSTree(BiTree t,int &flag,int &last){//取地址不需要返回值 if(t->lchild&&flag) BSTree(t->lchild,flag,last);//遍历左子树 if(t->data.key>last&&flag) last = t->data.key;else flag=0;//last原为父节点值，但到了树叶节点后被树叶节点的key值覆盖，然后开始向上反馈keyif(t->rchild&&flag) ；}
答案: BSTree(t->rchild,flag,last)
第9周 第9周测验
1、 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4 的一趟希尔排序结束后前4条记录关键字为（）。
A:40，50，20，95
B:15，40，60，20
C:15，20，40，45
D:45，40，15，20
答案: 15，40，60，20
2、 快速排序方法在情况下最不利于发挥其长处。( )
A:要排序的数据量太大
B:要排序的数据中含有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为奇数
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
