首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
105
问题
阅读下列算法,并回答问题:
(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空间块的映像对应关系示意图。
试写出顺序接收管道协议的实现过程。
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
文件传输协议FTP使用的默认端口号是()
试说明透明网桥的工作方式,并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
已知在某信道上连续传送600KByte的数据需要时间为512秒,若该信道采用QAM—16调制方式,计算该信道的最小调制速率(Baud)。(要求写出计算过程)
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
下图是否是最优流向图?若不是,将其调整为最优流向图。
随机试题
封闭环公差等于增环公差。()
一初产妇,妊娠35周。近1周来感乏力、食欲不振、恶心等不适。检查肝功能SGPT明显升高,HBsAg阳性。其诊断为()
A.信息产业主管部门B.药品监督管理部门C.卫生行政部门D.工商行政管理部门E.电信管理机构根据《互联网药品信息服务管理办法》提供互联网药品信息服务的网站发布药品广告的审查批准部门是
甲向乙借款5000元,乙平时与甲关系甚好不便拒绝,便说现金不够,3天后再来取,3天以后,乙避而不见,下列表达中不正确的有:()
工程目标管理和控制进度支付的依据是()。
(操作员:李主管;账套:501账套;操作日期:2015年1月31日)在“管理人员工资表”中,录入以下员工的考勤数据。
2017年中央一号文件的关键词是()。
影响课堂管理的因素有()。
下列各句中,没有语病的一句是()。
—Ohdear.What’swrong?—Well,I’mmakingsomechangestotheproduct______,togivethecompanyawholenewimage.
最新回复
(
0
)