首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
84
问题
阅读下列算法,并回答问题:
(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,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
有如下图所示的交通图,其中发量单位为t,距离单位为km,求最优设场点。
判断下图是否为基本流向图.
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
职业危害的防护应坚持以预防为主的方针。
A、静脉隐匿B、静脉削尖C、静脉拱桥D、静脉隐匿并回流障碍E、静脉隐匿并偏向或移位Salus征是指()
属于湿热化燥伤阴的治法为( )。属于水湿浸渍的治法为( )。
甲诉乙偿还借款一案在审理过程中,乙与甲达成和解协议,在和解协议中乙承认自己未偿还甲500万元借款。和解协议达成后,乙拒绝履行和解协议,为此甲向法院再次提起诉讼要求乙偿还500万元借款,则关于本案下列说法中错误的是:()
2011年12月1日,A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下:(1)租赁标的物:CF型数控车床。(2)租赁期开始日:2011年12月31日。(3)租赁期:2011年12月31日~2014年12月31日,共计36个月。(
阅读下列片段。试回答有关问题。体态语是人们在交际过程中人体任何一部分辅助言语交流的表情,行为或举止。化学教师在进行课堂教学时。在运用有声语言的同时,常常伴随着相应的体态语,它正以独特的魅力成为课堂教学中不可忽略的辅助手段,也越来越受到人们的广泛关注。根据
当固定桥受到垂直向力超过材料的应力极限时两端基牙将向()。
北京市为缓解交通压力实行机动车辆限行政策,每辆机动车周一到周五都要限行一天,周末不限行。某公司有A、B、C、D、E五辆车,保证每天至少有四辆车可以上路行驶。已知:E车周四限行,B车昨天限行,从今天算起,A、C两车连续四天都能上路行驶,E车明天可以上路。如果
若有下列定义和语句:intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
最新回复
(
0
)