文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构(c语言)第2章线性表答案
侵权投诉

数据结构(c语言)第2章线性表答案

清华大学出版社

六、阅读分析题(10分)

【严题集2.10②】指出以下算法中的错误和低效(即费时)

数据结构(c语言)第2章线性表答案

之处,并将它改写为一个既正确又高效的算法。

答:错误有两处:

① 参数不合法的判别条件不完整。例如表长为10,若从第一位置(i=1)删除10个元素(k=10)

数据结构(c语言)第2章线性表答案

,要求合

理但会被判为非法。

合法的入口参数条件为(0<i≤a.length)^ (0≤k≤a.length-i) 应将if ( i<1 || k<0 || i+k> a.length ) return INFEASIBLE 改为:if (!((0<i≤a.length)^ (o≤k≤a.length-i))) return INFEASIBLE

第二个FOR语句中,元素前移的错误。应将for ( j = a.length; j>=i+1; j--) a.elem[j-1] = a.elem[j]; 改为for (j = a.length, t=i; t<j; t++) a.elem[t-1] = a.elem[t];

七、编程题(每题10分,共40分)

1. 【徐士良题集,2002年1月省统考题】写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。

解:输入:长度为n的线性表数组A(1:n)

输出:逆转后的长度为n的线性表数组A(1:n)。

C语言描述如下(其中ET为数据元素的类型):

数据结构(c语言)第2章线性表答案

上一页第4页

你可能喜欢

  • 数据结构C语言版
  • C语言数据结构
  • C语言经典
  • 语言分析
  • 数据结构c语言版复习
  • 数据结构试题及答案
  • 顺序结构

热门文档

相关文档

  • 数据结构(c语言)第2章线性表答案

    数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...

  • 数据结构(c语言版)题集答案——第二章_线性表

    数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...

  • 数据结构(C语言版)第2章线性表

    数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...

  • 数据结构(C语言版)第2章 线性表

    C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...

  • 数据结构(C语言)第2章 线性表

    数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...

  • 数据结构(C语言)第2章线性表

    数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....

  • 数据结构第2章线性表答案

    9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...

  • 《数据结构》(C语言版)第二章_线性表

    数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...

  • 《数据结构(C语言描述)》第2章线性表

    《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...

  • 《数据结构实用教程(C语言版)》第2章 线性表

    《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email