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

问题阅读下列算法，并回答问题：
(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，则该浮点数的最大阶值为()
FastIP技术的基本思想是设法在数据交换过程中避开________。
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
国家信用的主要形式是__________。
下图是否是最优流向图?若不是，将其调整为最优流向图。
根据遍历方法不同，线索二叉树分为______、________和_______。

随机试题

公民甲通过保险代理人乙为其5岁的儿子丙投保一份幼儿平安成长险，保险公司为丁。下列有关本事例的哪一表述是正确的？
依据《税收征收管理法》的规定，纳税人应享有的权利包括()。
中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。
美国著名心理学家斯金纳提出的理论是经典条件反射理论。()
下列法律现象与概念对应错误的是()。
12，19，29，47，78，127，()。
打开工作薄文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容按主要关键字“季度”的升序，次要关键字“销售额(万元)”的降序进行排序，对排序后的数据进行分类汇总，分类字段为“季度”，汇总方式为“求和”，汇总项为“销售额(万元)”，汇总结果显示在
A、Hewilllosethecampaign.B、Hecanbeagoodleader.C、Heisbadatmanagement.D、Heistheidealcandidate.D语义理解题。男士提到女士是他的
MobilephonesWhatAreMobilePhones?Amobilephone,alsoknownasacellphoneorcellularphone,isaportableelectronic
Costly—sometimesabusive—creditcardsarebleedingmillionsofborrowerswhodidn’tknowwhattheyweregettinginto.Thebo

最新回复(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，则该浮点数的最大阶值为()

FastIP技术的基本思想是设法在数据交换过程中避开________。

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

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

下图是否是最优流向图?若不是，将其调整为最优流向图。

根据遍历方法不同，线索二叉树分为、和_。

公民甲通过保险代理人乙为其5岁的儿子丙投保一份幼儿平安成长险，保险公司为丁。下列有关本事例的哪一表述是正确的？

依据《税收征收管理法》的规定，纳税人应享有的权利包括()。

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。

美国著名心理学家斯金纳提出的理论是经典条件反射理论。()

下列法律现象与概念对应错误的是()。

12，19，29，47，78，127，()。

A、Hewilllosethecampaign.B、Hecanbeagoodleader.C、Heisbadatmanagement.D、Heistheidealcandidate.D语义理解题。男士提到女士是他的

MobilephonesWhatAreMobilePhones?Amobilephone,alsoknownasacellphoneorcellularphone,isaportableelectronic

Costly—sometimesabusive—creditcardsarebleedingmillionsofborrowerswhodidn’tknowwhattheyweregettinginto.Thebo

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

数据结构

理工类

简述实现软件移植的统一高级语言途径存在的问题。

将二维数组中各元素在存储器中________存放可以使行或列的各元素都能并行访问，但会造成________上各元素的并行访问冲突。

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

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

FastIP技术的基本思想是设法在数据交换过程中避开________。

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

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

下图是否是最优流向图?若不是，将其调整为最优流向图。

根据遍历方法不同，线索二叉树分为______、________和_______。

公民甲通过保险代理人乙为其5岁的儿子丙投保一份幼儿平安成长险，保险公司为丁。下列有关本事例的哪一表述是正确的？

依据《税收征收管理法》的规定，纳税人应享有的权利包括()。

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。

美国著名心理学家斯金纳提出的理论是经典条件反射理论。()

下列法律现象与概念对应错误的是()。

12，19，29，47，78，127，()。

A、Hewilllosethecampaign.B、Hecanbeagoodleader.C、Heisbadatmanagement.D、Heistheidealcandidate.D语义理解题。男士提到女士是他的

MobilephonesWhatAreMobilePhones?Amobilephone,alsoknownasacellphoneorcellularphone,isaportableelectronic

Costly—sometimesabusive—creditcardsarebleedingmillionsofborrowerswhodidn’tknowwhattheyweregettinginto.Thebo

将二维数组中各元素在存储器中存放可以使行或列的各元素都能并行访问，但会造成上各元素的并行访问冲突。

根据遍历方法不同，线索二叉树分为、和_。