首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
38
问题
阅读下列算法,并回答问题:
(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://jikaoti.com/ti/khtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述实现软件移植的统一高级语言途径存在的问题。
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。
如果通道在数据传送期中,选择设备的时间Ts为10μs,传送一个字节数据需要的时间TD为0.5μs。某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
试说明透明网桥的工作方式,并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
下列算法中属于静态路由选择策略算法的是()
下图是否是最优流向图?若不是,将其调整为最优流向图。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
火灾报警控制器自检的目的是通过检查火灾报警控制器本身的声、光、显示、打印等功能和检查配接部件的工作状态,确认火灾报警控制器功能是否正常,以保证火灾自动报警系统的完好、有效性。()
制动时汽车方向稳定性是指汽车制动过程中按_______方向行驶的能力。
某进口设备,到岸价格(CIF)为5600万元,关税税率为21%,增值税税率为17%,无消费税,则该进口设备应缴纳的增值税为()万元。
发包人在接到承包人返还保证金申请后14日内不予答复,经催告后14日内仍不予答复,应当()。
A公司是一家小型玩具制造商,2009年11月份的销售额为40万元,12月份销售额为45万元。根据公司市场部的销售预测,预计2010年第一季度1~3月份的月销售额分别为50万元、75万元和90万元。根据公司财务部一贯执行的收款政策,销售额的收款进度为销售当月
社会主义市场经济条件下按劳分配的主体是()。
对法律制定的概念的理解,下列说法正确的是
已知A是2n+1阶正交矩阵,即AAT=ATA=E,证明:|E—A2|=0.
1.将考生文件夹4下的TIUIN文件夹中的文件ZHUCE.BAS删除。2.将考生文件夹4下的VOTUNA文件夹中的文件BOYBALE.DOC复制到同一文件夹下,并命名为SYAD.DOC.3.在考生文件夹4下SHEART文件夹中新建一个文件夹RESTIC
SincemybirthIhavehadabirthdaycakewithcandles,oneforeachyearofmybirthdays.Todate,Ihavehad325candles.Howo
最新回复
(
0
)