首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L; (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)
阅读下列算法,并回答问题: (1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L; (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)
admin
2008-05-04
90
问题
阅读下列算法,并回答问题:
(1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L;
(2)写出上述函数调用过程中进行元素交换操作的总次数。
void fS2(int R[],int n){
int i,t;
for(i=0;i<n-1;i++)
while(R
!=i){
t=R[R[i-1];
R[R
]=R
;
R
=t;
}
}
选项
答案
1.L[8]={0,1,2,3,4,5,6,7,} 2.共进行5次元素交换。
解析
转载请注明原文地址:https://kaotiyun.com/show/EfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。对于如下主存块地址流:0、3、5、7、0、1、3、2、7、0、6、4,画出Cache内各块的实际替换过程图,并计
用霍纳法则给定的表达式如下:E=a(b+c(d+ef))+g利用减少树高的办法加速运算,要求:画出树形流程图。
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10,以rm为基的尾数位数m’=1,在非负阶正尾数、规格化情况下的最小尾数值为()
试说明透明网桥的工作方式,并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
某车场每天有3辆货车经过6个装卸点A1、A2、A3、A4、A5、A6组织巡回运输,在A1点装货需要9个装卸工人,在A2卸货需4个装卸工人,在A3装货需8个装卸工人,在A4卸货需5个装卸工人,在A5装货需5个装卸工人,在A6卸货需要3个装卸工人,如下图所示.
判断下图是不是基本流向图.若不是,改为基本流向图.
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
根据遍历方法不同,线索二叉树分为______、________和_______。
随机试题
Communicationcanbethemostcriticalaspectofwhetherachangestrategywillsucceedorfail.【T1】Thedegreetowhichinformat
意识清楚,记忆力差,生活自理能力下降,缺乏同情心,本能活动增多意识清楚,兴趣减退,思维迟缓、言语动作减少
色甘酸钠粉雾剂【处方】色甘酸钠20g乳糖20g制成1000粒该药中乳糖的作用是
下列不属于房源信息内部推广方式的是()。
考虑风荷载和地震作用对高耸结构的影响时,以下概念______项是错误的?
运用价值工程优化设计方案所得结果是:甲方案价值系数为1.36,单方造价1200元,重要系数0.3215;乙方案价值系数为1.28,单方造价1250元,重要系数0.2132;丙方案价值系数为1.15,单方造价1230元,重要系数0.2886;丁方案价值系数
下列商品所有权上的主要风险和报酬未转移给购买方的有()。
下列关于盈亏平衡点的说法,正确的有()。
下列句子中存在歧义的是()。
A、ShewasthefirstwomantoleadabigU.S.publishingcompany.B、ShegotherfirstjobasateacherattheUniversityofChica
最新回复
(
0
)