2006《数据结构》期末试卷-zch

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

厦门大学《       ＿数据结构＿    》课程期末试卷
        信息科学与技术 学院 计算机科学 系 2004 年级＿＿＿专业
            主考教师：＿＿＿＿试卷类型： （Ａ卷/B 卷）

一、试设计算法在 O(n)时间内将数组 A[1..n] 划分为左右两个部分， 使得左边的所有元素奇数，
右边的所有元素均为偶数，要求所使用的辅助存储空间大小为     O(1)。
解：该题算法的主要思路如下：
（1）设置两个指针 i 和 j ，其中 i=1，j=n。
（2）当 i<j 时作如下循环：
     i 不断自加从左往右找到第一个偶数
     j 不断自减从右往左找到第一个奇数
     A[i] 与 A[j] 交换
（3）算法结束
Adjust(int A[1..n])
{
  int i=1, j=n;
  while (i<j ){
     while (A[i] % 2 != 0 && i<=n) i++;
     while (A[i] % 2 = =0 && j>=1) j--;
     if (i>n || j<1) break;
     i ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：期末试卷 数据结构 计算机科学 厦门大学 信息科学