首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设A[1…100]是一个记录构成的数组,B[1…100)]是一个整数数组,其值介于1至100之间,现要求按B[1…100]的内容调整A中记录的次序,比如当B[1]=11时,则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。
设A[1…100]是一个记录构成的数组,B[1…100)]是一个整数数组,其值介于1至100之间,现要求按B[1…100]的内容调整A中记录的次序,比如当B[1]=11时,则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。
admin
2014-12-25
49
问题
设A[1…100]是一个记录构成的数组,B[1…100)]是一个整数数组,其值介于1至100之间,现要求按B[1…100]的内容调整A中记录的次序,比如当B[1]=11时,则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。
选项
答案
void ChangeElement(ElemTypeA[],int B[],int n) { /*按数组B中的值,调整数组A中的内容*/ i=1; while(i
解析
由题目可知,由于辅助空间为O(1),要想使数组A中的内容调整成符合题目要求的内容,可按数组B中的值调整数组A中的内容。若B
=i,则A
中的内容保持不变;若B
=k,则将A
与A[k]的内容交换,并调整B
的值,直至B
=i为止。算法描述如下。
转载请注明原文地址:https://jikaoti.com/ti/LRLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
网络中的每个层中都有产生和接受数据的元素,称为______。
所谓______,其实就是提供了一种按层次结构组织的信息,然后按名称关联检索信息的服务方式。
请根据以下调查结果绘制计划部分的数据流程图:根据定货合同提供的物资领用计划汇总编写成材料领用计划,再结合材料消耗定额本上的数据计算编写成限额发料文件,打印此文件,并交保管员保存。
ER模型的基本元素是实体、________和属性。
设关系R和S的结构相同,并且各有80个元组,假如这两个关系做交运算,其运算结果的元组个数为()
面向对象技术中,数组类型属于()
在可变式分区管理方案中,空闲区表中的登记项按空闲区长度排序的算法是
若P为一概率矩阵,而Q为P的固定概率矩阵,则必为固定概率矩阵的是()
下列矩阵中,属于固定概率矩阵的是
随机试题
乳牙外伤常见的是
患者,男,63岁。腹痛剧烈,右下腹压痛、反跳痛,可扪及局限包块,伴壮热,恶心呕吐,腹泻,舌质红,苔黄腻,脉滑数。该患者可辨证为
施工现场应配备常用的急救器材有()。
下列与施工进度有关的计划中,属于实施性施工进度计划的是()。
信贷资产的流动性越高,区域风险越小。()
张先生将自己的一套房屋出租给王女士,在租赁期间,张先生将房屋出售,王女士主张优先购买权,人民法院不予支持的情形有()。
下列有关存货监盘的说法中,正确的是()。
下列关于“工资”的说法,正确的是()。
设α1,α2,α3线性无关,β1可由α1,α2,α3线性表示,β2不可由α1,α2,α3线性表示,对任意的常数k有().
信息系统开发生命周期包括若干阶段。实践证明,系统隐患大多数来源于【】定义阶段。
最新回复
(
0
)