计算机科学导论第第4章节章节稿程序设计基础.pptVIP

设计一个算法，计算1+2+3+…+100的值。 4.3.1 基本概念 定义 线性表是一组特征相同数据的有限序列，表示为： L=(a1,a2,a3,…an)。 有限个同类的数据元素构成的序列。 有且仅有一个“第一个”数据元素 有且仅有一个“最后一个”数据元素 除第一个数据元素外，其它元素有且仅有一个直接前驱 除最后一个数据元素外，其它元素有且仅有一个直接后继 例如英文字母表（A，B，C，…，Z）是线性表，表中的每个字母就是一个数据元素。 一副扑克的点数（2，3，4，…，J，Q，K，A）也是线性表，其中每一张牌的点数是一个数据元素。 例如用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。 一个有序表中有13个记录，记录的关键字序列为（7，14，18，21，23，29，31，35，38，42，46，49，52），给定值k为14，在表中查找关键字与k相等的记录。 1．直接插入排序 2．冒泡排序 2．二分查找 将表中间位置记录的关键字与查找关键字进行比较， 如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表， 如果中间位置记录的关键字小于查找关键字，则进一步查找前一子表（假定队列是从小到大排列），否则进一步查找后一子表。 重复以