阅读下列算法，并回答问题： (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 132

问题阅读下列算法，并回答问题：
(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

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

数据结构
理工类

相关试题推荐

简述数组多路通道的数据传送方式。
为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是()
浮点数阶值采用二进制p位、尾数基值为rm，则该浮点数的最大阶值为()
以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

随机试题

内含手性立体异构体结构片段(1R，2S)，有收缩血管和兴奋中枢神经作用的化物是
A、清热滑痰B、消痰软坚C、燥湿化痰D、敛肺平喘E、泻肺平喘海藻的功效是()。
职业病是指劳动者在职业活动中,接触粉尘、放射性物质和其他有毒有害物质等因素而起的疾病。由国家主管部门公布的职业病目录所列的职业病称为法定职业病。界定法定职业病的基本条件包括()。
下列有关固定资产分类错误的是(　　)。
根据《UCP600》，即使信用证禁止转运，运输单据也可以被银行接受的条件有()。
再贴现率主要着眼于长期政策效应。()
根据支付结算法律制度的规定，下列各项中，属于保证的相对记载事项的有()。
下列有关哺乳动物胚胎发育和胚胎工程的叙述，正确的是()。
为了表现的需要，幼儿绘画时有时会出现透明的墙，让人能看见被墙遮挡的东西．这反映儿童美术的()。
ThereisarangeoffactorsthataffectthedemandforprivaterentalaccommodationinAstoria.(61)Inthepast,the20～29

最新回复(0)

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

数据结构

理工类

简述数组多路通道的数据传送方式。

为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是()

浮点数阶值采用二进制p位、尾数基值为rm，则该浮点数的最大阶值为()

以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)

已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

内含手性立体异构体结构片段(1R，2S)，有收缩血管和兴奋中枢神经作用的化物是

A、清热滑痰B、消痰软坚C、燥湿化痰D、敛肺平喘E、泻肺平喘海藻的功效是()。

职业病是指劳动者在职业活动中,接触粉尘、放射性物质和其他有毒有害物质等因素而起的疾病。由国家主管部门公布的职业病目录所列的职业病称为法定职业病。界定法定职业病的基本条件包括()。

下列有关固定资产分类错误的是( )。

根据《UCP600》，即使信用证禁止转运，运输单据也可以被银行接受的条件有()。

再贴现率主要着眼于长期政策效应。()

根据支付结算法律制度的规定，下列各项中，属于保证的相对记载事项的有()。

下列有关哺乳动物胚胎发育和胚胎工程的叙述，正确的是()。

为了表现的需要，幼儿绘画时有时会出现透明的墙，让人能看见被墙遮挡的东西．这反映儿童美术的()。

ThereisarangeoffactorsthataffectthedemandforprivaterentalaccommodationinAstoria.(61)Inthepast,the20～29

下列有关固定资产分类错误的是(　　)。