免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2203 | 回复: 0
打印 上一主题 下一主题

急!请教题目,只需要把图画出来,谢谢.(在线等) [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2005-05-25 16:35 |只看该作者 |倒序浏览
下面是选择排序的程序,其中datalist是数据表。它有两个数据成员。一是元素类型成Element的数组V,另一个是数组大小n。算法中用到两个操作,一是取某数组元素V的关键码操作getKey(  ),一是交换两数组元素内容的操作Swap(  ):
void SelectSort (datalist & list){
//对表list.V[0]到list[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)为各测试路径设计测试用例。


能用帮我把第(2)个问题的路径图画出来吗?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP