《计算机软件技术基础》复习答案Word格式文档下载.docx
- 文档编号:15716385
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:53
- 大小:69.48KB
《计算机软件技术基础》复习答案Word格式文档下载.docx
《《计算机软件技术基础》复习答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《《计算机软件技术基础》复习答案Word格式文档下载.docx(53页珍藏版)》请在冰豆网上搜索。
6.将下图所示的s所指结点加到p所指的结点之后,其语句应为:
D。
A.s->
next=p+1;
p->
next=s;
B.(*p).next=s;
(*s).next=(*p).next;
C.s->
next=p->
next;
next=s->
D.s->
7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是A。
A.nB.2n-1
C.n-1D.2n
8.下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框,使程序能正确运行。
#defineNULL0
typedefstructnode{
intdata;
structnode*next;
}node,linklisttype;
voidcombine(linklisttype*ha,linklisttype*hb){
linklisttype*h,*p;
h=(linklisttype*)malloc(sizeof(linklisttype));
h->
next=NULL;
p=h;
while(ha!
=NULL&
&
hb!
=NULL)
if(ha->
data>
=hb->
data){/*较大的元素先插入*/
p->
next=
(1);
p=
(2);
(3);
}
else{
next=(4);
p=(5);
(6);
}
if(ha==NULL)(7);
if(hb==NULL)(8);
ha=h->
free(h);
参考答案:
(1)ha
(2)p->
next(3)ha=ha->
next
(4)hb(5)p->
next(6)hb=hb->
(7)p->
next=hb(8)p->
next=ha
9.如果表A中所有元素(a1,a2,…,an)与表B的一个顺序子表(bk,bk+1,…bk+n-1)完全相同(即a1=bk,a2=bk+1,…an=bk+n-1),则称表A包含在表B中。
设ha,hb为带头结点的单链表,分别表示有序表A和B,下面的函数用于判别表A是否包含在表B中,若是,则返回true,否则返回false。
(提示:
用递归实现)
#definetrue1
#definefalse0
intinclusion(linklisttype*ha,linklisttype*hb){
linklisttype*pa,*pb;
pa=ha->
pb=hb->
(1);
while(
(2))
if(pa->
data=pb->
data)(3);
else(4);
(5);
(1)if(pa==NULL)return(true)
(2)pb!
=NULL&
pa->
=pb->
data
(3)return(inclusion(pa,pb))
(4)pb=pb->
(5)return(false)
10.在本题的程序中,函数create_link_list(n)建立一个具有n个结点的循环链表;
函数josephus(n,I,m)对由create_link_list(n)所建立的具有n个结点的循环链表按一定的次序逐个输出,并删除链表中的所有结点。
参数n(n>
0)指明循环链表的结点个数,参数I(1≤I≤n)指明起始结点,参数m(m>
0是步长),指明从起始结点或前次被删除并输出的结点之后的第m个结点作为本次被输出并删除的结点。
例如,对于下图所示的具有6个结点的循环链表,在调用josephus(6,3,2)后,将输出5,1,3,6,4,2。
请在空框处填上适当内容,每框只填一个语句。
linklisttype*create_link_list(intn){
linklisttype*head,*p,*q;
intI;
head=NULL;
if(n>
0){
head=(linklisttype*)malloc(sizeof(linklisttype));
p=head;
for(I=1;
I<
=n-1;
I++){/*此循环用于建立一个链表,链表的内容从1至n-1*/
data=I;
q=(linklisttype*)malloc(sizeof(linklistttype));
(2);
p->
data=n;
/*建立从尾链到首的环形结构*/
return(head);
voidJosephus(intn,intj,intm){
linklisttype*p,*q;
intj;
p=create_link_list(n);
for(;
I>
1;
I--)p=p->
(4);
while(j<
n){
for(I=1;
=m-1;
I++)p=p->
(5);
printf(“%8d”,q->
data);
free(q);
j=j+1;
(1)p->
next=q;
(2)p=q;
(3)p->
next=head
(4)j=0
(5)q=p->
(6)p->
next=q->
11.在下列程序中,函数difference(A,B)用于求两集合之差C=A-B,即当且仅当e是A中的一个元素,且不是B中的元素时,e是C中的一个元素。
集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之值按递增排列,执行C=A-B之后,表示集合A和B的链表不变,若结果集合C非空,则表示它的链表应根据元素之值按递增序排列。
函数append()用于在链表中添加结点。
#include<
stdio.h>
}NODE;
NODE*append(NODE*last,intx){
last->
next=(NODE*)malloc(sizeof(NODE));
next->
data=x;
return(last->
next);
NODE*difference(NODE*A,NODE*B){
NODE*C,*last;
C=last=(NODE*)malloc(sizeof(NODE));
while(
(1))
if(A->
data<
B->
data){
last=append(last,A->
A=A->
else
if(
(2)){
A=A->
B=B->
}
else
(3);
while((4)){
(5);
last=C;
C=C->
free(last);
return(C);
(1)A!
B!
=NULL
(2)A->
data==B->
(3)B=B->
(4)A!
(5)last->
next=NULL;
12.阅读以下算法,填充空格,使其成为完整的算法。
其功能是在一个非递减的顺序存储线性表中(从下标1处开始存储),删除所有值相等的多余元素。
#defineMAXSIZE30
typedefstruct{
intelem[MAXSIZE];
intlength;
/*表长*/
}sqlisttype;
voidexam21(sqlisttype*L){
intI,j;
I=2,j=1;
while(
(1)){
if(L->
elem[I]<
>
L->
elem[j]){
(3);
I++;
(4);
(1)i<
=L->
length
(2)
(3)j++;
(4)
13.用单链表表示的链式队列的队头在链表的A位置。
A.链头B.链尾C.链中
14.若用单链表表示队列,则应该选用B。
A.带尾指针的非循环链表B.带尾指针的循环链表
C.带头指针的非循环链表D.带头指针的循环链表
15.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印,先放入打印缓冲区的数据先被打印。
该缓冲区应该是一个B结构。
A.堆栈B.队列
C.数组D.线性表
16.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。
当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为B。
A.1和5B.2和4
C.4和2D.5和1
17.设栈的输入序列为1,2,…,10,输出序列为a1,a2,…,a10,若a5=10,则a7为C。
A.4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件技术基础 计算机软件 技术 基础 复习 答案