（简答题）

下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）：（1）试计算此程序段的McCabe复杂性；（2）用基本路径覆盖法给出测试路径；（3）为各测试路径设计测试用例。

正确答案

（1）McCabe环路复杂性=5
（2）独立路径有5条：
①③
……①②⑤⑧
……①②⑤⑨
……①②④⑥
……①②④⑦
（3）为各测试路径设计测试用例：
路径①③：取n=1
路径……①②⑤⑧：取n=2，
预期结果：路径⑤⑧③不可达
路径……①②⑤⑨：取n=2，
预期结果：路径⑤⑨③不可达
路径①②④⑥⑤⑧③：
取n=2，V[0]=2，V[1]=1，预期结果：k=1，V[0]=1，V[1]=2
路径①②④⑥⑤⑨③：
取n=2，V[0]=2，V[1]=1，预期结果：k=1，路径⑨③不可达
路径①②④⑦⑤⑧③：
取n=2，V[0]=1，V[1]=2，预期结果：k=0，路径⑧③不可达
路径①②④⑦⑤⑨③：
取n=2，V[0]=1，V[1]=2，预期结果：k=0，V[0]=1，V[1]=2

答案解析

略

相似试题

（简答题）
下面程序的功能是：将n各无序整数从小到大排序；判断下面程序的正误，如果错误请改正过来。
答案解析
（简答题）
下面是将10个字符串按从小到大进行排序的程序，请将程序补充完整。
答案解析
（多选题）
在选择“版面－排序页面”命令进入排序页面对话框后，下面叙述正确的是：（）
答案解析
（填空题）
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序，程序运行后的输出结果为（）
答案解析
（填空题）
排序根据需要有升序和降序两种选择。其中字母由A到Z的排序属于（）。
答案解析
（简答题）
以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序，完成程序中的空格。
答案解析
（判断题）
Datagrid支持选择、编辑、删除、分页和排序，可以通过相关的事件处理程序来执行这些操作。（）
答案解析
（填空题）
下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况把第三个元素插入，然后插入第四个…….请填空。
答案解析
（简答题）
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。
答案解析