- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.3 设 n 是正整数。试写出下列程序段中用记号“ △”标注的语句的频度:
(2) i=1; k=0;
do {
△ k+=10*i;
i++;
}while(i=n-1)
当n=1 时,执行1;
当n=2 时,执行n-1 次;
(3) i=1; k=0;
do {
△ k+ = 10*i; i++;
}while(i==n);
当n=2 时,执行2 次;
当n!=2 时,执行1 次;
(4) i=1; j=0;
while(i+j≤n) {
△ if(ij) i++; else j++;
}
执行n 次;
(5) x=n; y=0; //n 是不小于1 的常数
while(x=(y+1)*(y+1)){
△ y++;
}
执行 向下取整)
(6) x=91; y=100;
while ( y0 )
△ if(x100) { x-=10; y--; }
else x++ ;
}
If 语句执行100 次
(7) for( i=0; in; i++)
for( j=i; jn; j++)
for( k=j; kn; k++)
△ x+=2;
n 1 n 1 n(n 1)(n2)
过程: (n j)
6
i 0 j i
第二章
2.3 已知顺序表La 中数据元素按非递减有序排列。试写一个算法,将元素x 插到 La
的合适位置上,保持该表的有序性。
思路:先判断线性表的存储空间是否满,若满返回Error;否则从后向前先移动数据,
找到合适的位置插入。
Status Insert_SqList(SqList La,int x)//把x 插入递增有序表L 中
{
if(La.length==La.listsize) return ERROR;
for(i=La.length-1;La.elem[i]xi=0;i--)
La.elem[i+1]=La.elem[i];
La.elem[i+1]=x;
La.length++;
return OK;
}//Insert_SqList
2.5 试写一个算法,实现顺序表的就地逆置,即在原表的存储空间将线性表(a ,a , ...,
1 2
a ,a )逆置为(a,a , ..., a ,a )
n-1 n n n-1 2 1
//思路就是两个指示变量i ,j 同时分别从顺序表的开始和结尾处相向改变
void reverse(SqList A)//顺序表的就地逆置
{
ElemType p;
for(i=1,j=A.length;ij;i++,j--)
{
//A.elem[i]-A.elem[j];
p=A.elem[i];
A.elem[i[=A.elem[j];
A.elem[j]=p;
}
}//reverse
2.7 已知线性表L 采用顺序存储结构存放,对两种不同情况分别写出算法,删除L 中
多余的元素,使得L 中没有重复元素:(1)L 中数据元素无序排列;(2)L 中数据元素
非递减有序排列。
void Delete_SameElem(SqLink L, int L.length){
//内层循环移动参数,中层循环寻找相同元,外层循环遍历整个表
int i=0; int j=i+1; int length=L.length;
while (ilength){
for(j=i+1;jlength; j++){
if (L.Elem[j]==L.Elem[i]){//
您可能关注的文档
- 销售顶岗实习周记15篇.pdf
- 上海赛科项目HSE管理.pdf
- 公路工程质量管理计划-共34页.pdf
- 导数及极值最值练习题.pdf
- 地下洞室开挖工法.pdf
- 中海地产现场施工管理制度.pdf
- 杨二电厂桩基施工组织设计12.3.pdf
- 备品备件采购岗位责任制.pdf
- 某医院中央空调工程施工组织设计.pdf
- 基础工业工程综合.pdf
- 全国青少年(毒品预防教育)知识考试题库与答案 .pdf
- 2023年山东胶州市领军计划自主招生历史试题真题(含答案详解) .pdf
- 【人教版八年级生物】第六单元 第二章 认识生物的多样性 .pdf
- 冀人版-第三单元 电(提升卷)-四年级科学上册单元培优进阶练.docx
- 新郑市事业单位统考真题 .pdf
- 冀人版-第三单元动物的生长与繁殖(单元测试)四年级下册科学.docx
- CLCN4基因变异相关癫痫的临床表型及基因变异特点 .pdf
- 【《“双减”背景下小学中年级语文自主阅读策略探究》6500字】 .pdf
- 高一语文开学第一课+课件+2024-2025学年统编版高中语文必修上册 .pdf
- 密山市事业单位统考真题 .pdf
文档评论(0)