首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
44
问题
阅读下列算法,并回答问题:
(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空间块的映像对应关系示意图。
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
下列算法中属于静态路由选择策略算法的是()
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
随机试题
可用作控制性降压的药物是
强烈的闪电可以降低人的听觉感受性,这是由于( )。
慢性支气管炎急性发作期治疗,下列各项中不恰当的是
某大型桥梁工程,主跨为50m预应力钢筋混凝土简支T形梁,T形梁施工采用预制吊袋,预应力采用后张法施工。施工单位项目部对该工程施工现场的生产要素管理做了详细的安排。施工的组织形式采取矩阵式管理组织形式。施工中所使用的钢材为预应力钢绞线。为了达
“进口口岸”栏应填:“原产国(地区)”栏应填:
2020年初甲公司所有者权益总额为4500万元,其中股本3000万元,资本公积100万元,盈余公积900万元,未分配利润5000万元,本年发生如下业务: (1)甲公司发行股票400万股,每股面值1元,发行价每股5元,支付股票发行费60万元。 (2)当年
热力学第一定律表明()。
简述学习迁移的种类。
∫ex/(4+e2x)fx=________.
A、Gettinghighskilledpeople.B、Promotingcompany’stechnology.C、Findingenoughemployees.D、Increasingmembersofimmigrants.
最新回复
(
0
)