首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L; (2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L; (3)简述算法的
阅读下列算法,并回答问题: (1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L; (2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L; (3)简述算法的
admin
2008-05-04
37
问题
阅读下列算法,并回答问题:
(1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L;
(2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L;
(3)简述算法的功能。
void f30(SeqList*L,DataType x)
{
int i=0,j;
while(i<L->length&&x>L->data
)i++
if(i<L—>length&& x==L—>data
{
for(j=i+1;j<L—>length;j++)
L—>data[j-1]=L—>data[j];
L—>length--;
}else{
for(j=L—>length;j>i;j--)
L—>data[j]=L—>data[j-1];
L—>data
=x;
L—>length++;
}
}
选项
答案
1.(3,7,11,14,15,20,51) 2.(4,7,14,20,51) 3.当非递减顺序表中存在元素x时,从表中删除该元素;否则将X保序插入到顺序表中。
解析
转载请注明原文地址:https://kaotiyun.com/show/IfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。
为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是()
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
已知在某信道上连续传送600KByte的数据需要时间为512秒,若该信道采用QAM—16调制方式,计算该信道的最小调制速率(Baud)。(要求写出计算过程)
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
下图中共有多少个奇点?多少条弧?
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
结合材料回答问题:材料1当前,全球范围新冠肺炎疫情尚未得到全面控制,各国都面临着抗疫情、稳经济、保民生的艰巨任务。在这一背景下,中国克服重重困难,举办2020年中国国际服务贸易交易会,意义重大。9月4日,2020年中国国际服务
下列关于关节活动训练的基本原则不正确的是
患者女性,16岁。两年前体检发现HBsAg阳性,无不适,肝功正常。近l周来出现发热,乏力,食欲不振,恶心,尿黄。化验:ALT1480U/L,血清总胆红素58μmoL/L,HBsAg阳性,抗-HBe阳性,抗一.HBe阳性,抗-HAVIgM阳性。最可能的诊断是
痢疾是一种
【2015农业银行】季度财务会计报告的保管期限为()年。
公安行政执法的基本原则,是公安机关进行刑事司法工作所必须遵循的基本行为准则。()
在数据库技术中,数据库完整性不包括()。
A、0.B、-∞.C、+∞.D、不存在但也不是∞.D因为,故要分别考察左、右极限.由于因此应选D.
例如:那座桥800年的历史有了那座桥有800年的历史了。要求很张教授对学生严格
A、Itcanimproveone’slisteningskills.B、Itgivesimmediaterepliestothelisteners.C、Peoplecangetmoreimmediateinformat
最新回复
(
0
)