阅读下列算法，并回答问题： (1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L,8)后的L； (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)

admin2008-05-04 63

问题阅读下列算法，并回答问题：
(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://jikaoti.com/ti/vhtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构
理工类

相关试题推荐

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。
用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。
程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
浮点数系统使用的阶基rp=2，阶值位数p=2，尾数基值rm=10，以rm为基的尾数位数m’=1，在非负阶正尾数、规格化情况下的最小尾数值为()
简述网络安全攻击的四种形式的主要内容。
__________指的是数据电路终端设备或数据通信设备，是对为用户提供入网连接点的网络设备的统称。
国家信用的主要形式是__________。
__________是指工商企业间以赊销或预付货款等形式相互提供的信用。赊销和预付货款是商业信用的两种基本形式。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

随机试题

属于择期手术的是()
关于肺结核处于稳定期的描述不正确的是
下列关于声环境功能区监测，说法错误的是()。
Word中通过()可以将已选中的文本删除。
下列各项中，属于政府采购功能的有()。
有些行业(如制药)要求投入大量的资金来建立公司并进行研发，针对这些行业而言。以下说法错误的是()。
企业整体被另一企业承租后,被承租的企业即使重新办理了工商登记也不得享受新办企业减免企业所得税的政策优惠。()(1999年)
早上7点两组农民开始在麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则乙组捆好所有已割麦子的时间是()。
下列属于匈牙利音乐家的是()
法与政治的关系是()。

最新回复(0)

阅读下列算法，并回答问题： (1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L,8)后的L； (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)

数据结构

理工类

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?

浮点数系统使用的阶基rp=2，阶值位数p=2，尾数基值rm=10，以rm为基的尾数位数m’=1，在非负阶正尾数、规格化情况下的最小尾数值为()

简述网络安全攻击的四种形式的主要内容。

__________指的是数据电路终端设备或数据通信设备，是对为用户提供入网连接点的网络设备的统称。

国家信用的主要形式是__________。

__________是指工商企业间以赊销或预付货款等形式相互提供的信用。赊销和预付货款是商业信用的两种基本形式。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

属于择期手术的是()

关于肺结核处于稳定期的描述不正确的是

下列关于声环境功能区监测，说法错误的是()。

Word中通过()可以将已选中的文本删除。

下列各项中，属于政府采购功能的有()。

有些行业(如制药)要求投入大量的资金来建立公司并进行研发，针对这些行业而言。以下说法错误的是()。

企业整体被另一企业承租后,被承租的企业即使重新办理了工商登记也不得享受新办企业减免企业所得税的政策优惠。()(1999年)

下列属于匈牙利音乐家的是()

法与政治的关系是()。