首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设线性表采用顺序存储结构,其类型定义如下: #define ListSize 100 typedef struct{ int data[ListSize]; int length; }SeqList,*Ta
假设线性表采用顺序存储结构,其类型定义如下: #define ListSize 100 typedef struct{ int data[ListSize]; int length; }SeqList,*Ta
admin
2010-02-02
23
问题
假设线性表采用顺序存储结构,其类型定义如下:
#define ListSize 100
typedef struct{
int data[ListSize];
int length;
}SeqList,*Table;
编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。
选项
答案
参考答案一: void f34(Table L) { int i,j,t; i=0; j=L—>length-1; while(i<j) { while(i<j&&L—>data[i]%2) i++; while(i<j&&L—>data[j]%2==0) j--; if(i<j) { t=L—>data[i]; L—>data[i]=L—>data[j]; L—>data[j]=t; i++; j--; } } } 参考答案二: void f34(SeqList*L) { int i,j=0.t; for(i=0;i<L—>length;i++) if(L—>data[i]%2)/*奇数*/ { if(i!=j) { t=L—>data[i]; L—>data[i]=L—>data[j]; L—>data[j]=t; } j++; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/QwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述NovellNetWare的主要特点。
在TCP的段结构中,以________表示地址。
二进制指数退避算法的控制次序是()
ADSL的工作原理是将本地回路上可供使用的频谱分成三个频段:_______、上行数据流、下行数据流。
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
令牌总线的媒体访问控制方法是由________定义的。()
下列算法中属于动态路由选择算法的是()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
随机试题
自动化站控系统安全措施是为了防止什么?
下列不属于贸易保护的理论有
A.铁制剂B.叶酸C.非格司亭D.维生素B12E.红细胞生成素恶性贫血可选用
无症状性溃疡的特点是()
急惊风的病位主要在()
男性,46岁,体重60kg。因急性肠梗阻3天入院,诉口渴,全身乏力,不能起坐。查:脉搏100次/分,血压100/60mmHg,眼窝凹陷,皮肤弹性差,发病后未进食,24小时尿量1000ml。当日液体治疗宜用
城市规划的基本任务包括()。
某综合性企业2014年度发生如下业务:(1)与某金融机构签订一年期流动资金周转性借款合同,合同规定一个年度内的最高借款限额为每次100万元,当年实际发生借款业务5次,累计借款额400万元,但每次借款额均在限额以内。(2)与甲公司签订技术开发合同,合同总
某县开展行政执法大检查:①某食品厂生产腐竹时非法添加硼砂被当场查获,县工商局以证据确凿为由吊销该厂营业执照,不再另行举行听证会;②县矿业公司将含镉的工业废渣倾倒人河,造成河水镉浓度超标,县环保局、县水利局分别决定对其罚款10万元和5万元;③县卫生局接到群众
阅读下列材料,回答问题。 在一项实验中,要求所有被试都在电脑前利用鼠标来控制一个小球的运动,这项任务需要被试控制鼠标动作的稳定性和精确度。实验之前,对全部被试进行同样的移动小球的训练。实验时,其中一种情况下,被试很容易操纵小球完成任务,另一种情况下,小
最新回复
(
0
)