试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

答：
（1）-38，-256，256，9，25，47，128，4，64
（2）找到数组中第一个非负数的位置。

【考点1】本题考查查找-顺序表的查找-顺序查找
【考点2】本题考查查找-顺序表的查找
【希赛点拨1】顺序查找（Sequential Search）又称线性查找，是一种最简单和最基本的查找方法。其基本思想是：从表的一端开始，顺序扫描线性表，依次把扫描到的记录关键字与给定的值k相比较，若某个记录的关键字等于k，则表明查找成功，返回该记录所在的下标；若直到所有记录都比较完，仍未找到关键字与k相等的记录，则表明查找失败，返回0值。
【希赛点拨2】在顺序表的查找中，while语句判断条件为a[m]<0且m<n，表示为找到关键字为负数且在顺序表有效长度之内。然后与表头第k个元素交换为止即可完成while循环。