51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 2164|回复: 0
打印 上一主题 下一主题

[讨论] 这个面试题的答案有没???

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2008-5-9 13:45:19 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
下面是选择排序的程序,其中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) 为各测试路径设计测试用例。
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-12 04:30 , Processed in 0.064734 second(s), 28 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表