首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。 [函数6说明] 函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。 [函数6说明] 函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表
admin
2007-03-10
87
问题
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。
[函数6说明]
函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表A中关键码为key1的结点开始的len个结点,按原顺序移至线性表B中关键码为key2的结点之前,若移动成功,则返回0;否则返回-1。线性表的存储结构为带头结点的单链表,La为表A的头指针,Lb为表B的头指针。单链表结点的类型定义为:
typedef struct node {
int key;
struct node * next;
} * LinkedList;
[函数6]
int DelA InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)
{ LinkedListp,q,s,prep,pres;
int k;
if(! La->next‖! Lb->next‖->next‖len<=0)return-1;
p=La->next;prep=La;
while(p&&p->key!=key1){ / * 查找表A中键值为key1的结点 * /
prep=p;p=p->next;
}
if(! p)return -1; / * 表A中不存在键值为key1的结点 * /
q=p;k=1;
while(q&& (1) ){ / * 在表A中找出待删除的len个结点 * /
(2);k++;
}
if(! q)return-1: / * 表A中不存在要被删除的len个结点 * /
s=Lb->next; (3);
while(s s && s->key!=key2){ / * 查找表B中键值为key2的结点 * /
pres=s;s=s->next;
}
if(! s)return-1; / * 表B中不存在键值为key2的结点 * /
(4)=q->next; / * 将表A中的len个结点删除 * /
q->next=(5);
pres->next=p; / * 将len个结点移至表B * /
return 0;
}
选项
答案
(1)k<len (2)q=q->next (3)pres=Lb (4)prep->next (5)s或pres->next
解析
本题是在链表插入和删除单个结点的基础上进行扩展,一次性插入多个结点和删除多个结点其原理和插入、删除一个结点的运算是一致的。首先在A链表中查找键值为key1的结点,使用了下列循环:
While(p&&p->key!=key1) { / * 查找表A中键值为key1的结点 * /
Prep=p;p=p->next;
}因此,当找到键值为key1的结点时,p指向该结点,prep指向p的前驱。然后看在p的后面是否有len个结点,使用了下列语句:
q=p;k=1;
while(q&&(1)) { / * 在表A中找出待删除的len个结点 * /
(2);k++;
}显然,首先把q指向p,k为计数器,所以该循环的结束条件有2个,一个是p的后面没有 len个结点,这时q为空,所以(2)空应填写q=q->next,使q的指针往后移动;另一个是 p的后面有len个结点,这时k=len。所以(1)空应填写k<len。
根据上面的语句,如果p的后面有len个结点,则q指向第len个结点。如图2-2所示(虚线表示省略了中间若干个结点)。
同样,在表B中查找键值为key2的结点,使用了下列循环:
s=Lb->next;(3);
while(s&&s->key!=key2){ / * 查找表B中键值为key2的结点 * /
pres=s;s=s->next;
}首先,s指向第一个结点,然后进行循环,循环的结束条件也是2个,要么s为空(这时说明从头到尾都没有找到键值为key2的结点),要么找到了,s指向该结点,pres指向s的前驱。但是,如果第一个结点的键值就是key2的话,根据循环条件,循环中的语句不执行,则pres没有值,所以(3)空应该填写pres=Lb,使pres始终指向s的前驱。如图2-3所示 (虚线表示省略了中间若干个结点)。
最后将p到q的连续len个结点从A表中删除,在B表中插入,如图2-4所示。
程序中使用的语句如下:
(4)=q->next; / * 将表A中的len个结点删除 * /
q->next=(5);
pres->next=p; / * 将len个结点移至表B * /
要把p到q的连续len个结点从A表中删除,就要把p的前驱(prep)的next指向q的next,因此,(4)空应填写prep->next。然后把q的next指向B表中s,把s的前驱 (pres)的next指向p,所以,(5)空应填写s。
转载请注明原文地址:https://kaotiyun.com/show/MzjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某企业信息处理技术员小李的工作任务是每月根据以前的销售数据预测下月的销售额。几个月来,小李曾采用了A~D四种数学模型来做预测,而且过后又对预测值与实际值进行了比较。以下四图分别标记了各个模型几个月来记录的(预测值,实际值)诸点。综合起来看,模型______
在Excel中,函数average(a,b,c)表示求a,b,c的______。
在Access中,如果想要查询所有姓名为2个汉字的学生记录,在准则中应输入______。
1,2,…,5五个数中,任取两个数都可以算出平均值,其中有些平均值是相等的。那么,不同的平均值共有(26)个。
在重要的数据处理过程中,领导常会来询问工作进展状况。数据处理技术员在描述进展状况时,以下叙述中,最适宜的是______。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
某一个PPT文档共有8张幻灯片,现选中第4张幻灯片,改变幻灯片背景设置后,单击“应用”按钮,则______。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
随机试题
罗茨流量计水平安装时,流量计进口端轴线不得低于管道轴线,以免介质中的脏污杂质滞留于流量计的()内,影响正常转速。
宜饭后服用的药是()
对于土地来说,实物状况比较、调整的内容包括()等
利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。
《中华人民共和国知识产权海关保护条例》规定,海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权,其中包括()。
某船舶公司2018年拥有净吨位320吨的船舶5艘,净吨位1201吨的船舶3艘,12米长的游艇2艘。已知车船税税额,净吨位201吨至2000吨的,每吨4元;游艇长度超过10米但不超过18米的,每米900元。当年该公司应缴纳的车船税为()元。
对于固定资产借款发生的利息支出,在竣工决算前发生的,应予资本化,将其计入固定资产的建造成本;在竣工决算后发生的,则应作为当期费用处理。()
在企业中,每个岗位的(),这是进行岗位设计的一项最基本的原则和要求。
自古都是,只有心狠手辣的女人才能在后宫有立足之地,当然,如果心狠手辣并且还可以在关键时刻诞下龙嗣,必然是做皇后的胚子。以下除了哪项外,都一定为真?
打开考生文件夹下的演示文稿yswg.ppt.x,按照下列要求完成对此文稿的修饰并保存。将第二张幻灯片版式改变为“垂直排列标题与文本”,然后将这张幻灯片移成演示文稿的第一张幻灯片;第三张幻灯片的对象部分动画效果设置为“进入”“棋盘”“跨越”。
最新回复
(
0
)