51Testing软件测试论坛

标题: 这个面试题的答案有没？？？ [打印本页]

作者: xiasan2004 时间: 2008-5-9 13:45
标题: 这个面试题的答案有没？？？
下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V的关键码操作getKey ( )，一是交换两数组元素内容的操作Swap( )：：
   void SelectSort ( datalist & list ) {
   //对表list.V[0]到list.V[n-1]进行排序, n是表当前长度。
      for ( int i = 0; i < list.n-1; i++ ) {
            int k = i;             //在list.V.key到list.V[n-1].key中找具有最小关键码的对象
            for ( int j = i+1; j < list.n; j++)
            if ( list.V[j].getKey ( ) < list.V[k].getKey ( ) ) k = j;    //当前具最小关键码的对象
            if ( k != i ) Swap ( list.V, list.V[k] );                      //交换
   }
}
(1) 试计算此程序段的McCabe复杂性；
(2) 用基本路径覆盖法给出测试路径；
(3) 为各测试路径设计测试用例。

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)