2019智慧树知到[数据结构章节包括答案.doc
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2019智慧树知到[数据结构]章节答案
[ 第一章测试]
1. 【单选题】图书馆的数目检索系统采用关系的数据结构。
答案:线性
2. 【单选题】是相互之间存在一种或多种特定关系的数据元素的集合。
答案:数据结构
3. 【单选题】()是一个值的集合和定义在这个值集上的一组操作的总称。答案:数据类型
4. 【单选题】算法的确定性是指()
答案:算法中的每一条指令必须有确切的含义
[ 第二章测试]
1.【单选题】线性表中的数据元素有一个前驱多个后继。
答案:错
2. 【单选题】用顺序结构存储,删除最后一个结点时,()
答案:一定不会移动其它结点位置
3. 【单选题】链表中逻辑上相邻的元素的物理地址__________相邻。
答案:不一定
4.【单选题】 1. 假设有两个按元素值递增有序排列的线性表 A 和 B ,均以单链表作存储结构,
请编写算法将 A 表和 B 表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相
同的元素)排列的线性表C,并要求利用原表( 即 A 表和 B 表 ) 的结点空间构造 C 表。 // 将合并逆置后的结果放在 C 表中,并删除 B 表 StatusListMergeOppose_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; if(pa-
>data
qa=pa;
C=A;while(pa&&pb){
pa=pa->next; qa-
>next=A->next; // 将当前最小结点插入 A 表表
头A->next=qa; } else{ qb=pb; pb=pb->n ext; ( )// 将当前最小结点插入 B 表表
头xt;
A->next=qb;
qa->next=A->next;
pb=pb->next;
}}while(pa){
A->next=qa;
qb->next=A->next;
qa=pa;
}while(pb){
A->next=qb; }
pa=pa->ne
qb=pb;
pb=B;free
(pb); return OK;}
答案:qb->ext=A->ext
5. 【单选题】假设某个单向循环链表的长度大于 1 ,且表中既无头结点也无头指针。已知
为指向链表中某个结点的指针,试编写算法在链表中删除指针s 所指结点的前驱结点。
s StatusListDelete_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->ext!=S