首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设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
35
问题
设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://kaotiyun.com/show/V4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
______是指将数据备份到与本地计算机相隔离的存储介质中,常用的有移动硬盘、U盘、光盘和网络空间等。
当发现系统原设计有重大问题时,需要进行()
企业系统规划法(BSP)中U/C矩阵U(使用)和C(创建)是指使用或创建()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
已知A、B两矩阵均为概率矩阵,则不是概率矩阵的是()
若P为一概率矩阵,而Q为P的固定概率矩阵,则必为固定概率矩阵的是()
下列矩阵中,属于固定概率矩阵的是
随机试题
急性肾炎镜下血尿可持续
A.恶性纤维组织细胞瘤B.横纹肌肉瘤C.滑膜肉瘤D.平滑肌肉瘤E.脂肪肉瘤最常见于腹腔和腹膜后区的软组织肉瘤是
急性有机磷农药中毒最主要的死因
维生素C注射液【处方】维生素C104g依地酸二钠0.05g碳酸氢钠49g亚硫酸氢钠2g注射用水加至1000ml处方中依地酸二钠的作用是()
某货运公司2009年拥有载货汽车25辆、挂车10辆,自重吨位均为20吨;3辆四门六座客货两用车,载货自重吨位为3吨;小轿车2辆。该公司所在省规定载货汽车年纳税额每吨30元,9座以下乘人汽车年纳税额每辆520元。该公司2009年应缴的车船税为()元。
人伤感时,会见花落泪,对月伤怀,这种情绪状态属于激情。()
Rescuershavefoundthebodiesofover130peoplekilledintwoferrydisastersinBangladesh.Theaccidentshappenedduringas
据2011年第二季度中央银行货币政策报告称:“6月末,基础货币余额为20.3万亿元(2010年6月末为15.4亿元),比年初增加2.1万亿元,同比增长32.7%;货币乘数为3.847,比上年同期低0.53。”请根据上述资料回答:(对外经济贸
【26】【34】
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
最新回复
(
0
)