首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
26
问题
阅读下列算法,并回答问题:
(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
数据结构
理工类
相关试题推荐
将二维数组中各元素在存储器中________存放可以使行或列的各元素都能并行访问,但会造成________上各元素的并行访问冲突。
程序存放在单字交叉存储器中,设访存申请队的转移概率λ=25%,分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
随机试题
(2008年10月)资本主义国家的议会具有_______、_______、_______。
非均质性液体(介质)如尿液中混有血液和沉淀,囊肿合并出血或感染时,液体内回声()
男性,26岁,因车祸致右股骨粉碎性骨折,股部肿胀十分严重,处于休克状态,为判断出血程度,最好的监测是
经批准,征用或者占用耕地的某些建设用地可以免征耕地占用税,但是()用地必须缴纳耕地占用税。
后张法预应力施工中,预应力筋张拉后应及时进行孔道压浆,下列关于孔道压浆说法错误的是()。
企业外购的经营性货物中,用于()可抵扣进项税额。
某商场销售额2004年与2003年相比为120%,同期价格水平下降2%,则该商场销售量指数为()。
纵观世界,新的垃圾处理时代正在到来。前不久,俄罗斯科学家已经可以利用等离子技术来处理垃圾焚烧过程中产生的有害气体,并对城市生活制造的“污泥浊水”进行无害化处理,使其转为腐殖酸肥料。德国科学家创造出“风拣技术”,令世界看到了垃圾处理的广阔未来。该技术终结了垃
设总体X服从正态分布N(0,σ2),X,S2分别为容量是n的样本的均值和方差,则可以作出服从自由度为n一1的t分布的随机变量是()
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel—thegene.Th
最新回复
(
0
)