如果一个排序程序所设定的测试用例为(1)表空(2)表中只有一个元素(3)表中均有相同的关键字值(4)元素已排序则此测试方法称为____________。A、等价分类法B.边缘值分析法C.因果图法D.错误推测法

题目

如果一个排序程序所设定的测试用例为

(1)表空(2)表中只有一个元素

(3)表中均有相同的关键字值(4)元素已排序

则此测试方法称为____________。

A、等价分类法

B.边缘值分析法

C.因果图法

D.错误推测法

相似考题

1.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A.(n+1)/2B.nC.3n/4D.n/4

2.有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个元素，扫描待排序的表一趟，统计表中有多少个元素的关键字比该元素的关键字小。假设对某一个元素，统计出该数值为c，那么这个元素在新的有序表中的合适的存放位置即为c。 （1）设计实现计数排序的算法。 （2）对于有n个元素的表，比较次数是多少？ （3）与简单选择排序相比，哪种方法是否更好？为什么？

3.如果一个表只有一个记录，则主关键字可以为空值。

4.某商场的部门、员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售。如果用户要求得到如表5-4所示的结果，则需要(60)，并增加关系模式(61)。如果要求查询某部门负责销售的商品，则需要(62)。A．修改表5-1的结构，在表5-1中增加一个员工号B．修改表5-2的结构，在表5-2中增加一个员工号C．修改表5-2的结构，在表5-2中增加一个部门号D．修改表5-3的结构，在表5-3中增加一个部门号

参考答案和解析
参考答案：D
更多“如果一个排序程序所设定的测试用例为(1)表空(2)表中只有一个元素(3)表中均有相同的关键字值(4 ”相关问题

  • 第1题：

    5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

    A．(n+1)/2

    B．n

    C．3n/4

    D．n/4


    C

  • 第2题：

    9、下列说法正确的是（) 。 1）稀疏矩阵压缩存储后，必会失去随机存取功能。 2）若一个广义表的表头为空表，则此广义表亦为空表。 3）广义表的取表尾运算，其结果通常是个表，但有时也可能是单元素值。 4）从逻辑结构看，n维数组是有多个n-1维的数组构成。

    A．仅1），2）

    B．仅1），4）

    C．仅2），3）

    D．仅3），4）


    仅(1)(4)

  • 第3题：

    【判断题】如果一个表只有一个记录，则主关键字可以为空值。

    A．Y.是

    B．N.否


    D

  • 第4题：

    7、如果对非空线性表的运算只有如下4种： （1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素左边插入新元素；（4）在最后一个元素的右边插入新元素。那么，最合适的存储形式是_____。

    A．仅有表头指针的单向链表

    B．仅有表尾指针的单向链表

    C．仅有表头指针的双向循环链表

    D．仅有表尾指针的单向循环链表


    ①存在唯一的一个被称为“第一个”的数据元素； ②存在唯一的一个被称为“最后一个”的数据元素； ③除了第一个之外，表中的每个数据元素均只有一个前驱； ④除了最后一个之外，表中的每个数据元素均只有一个后继。

  • 第5题：

    在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

    A．(n-1)/2

    B．(n+1)/2

    C．n/2

    D．n


    （n-1）/2

相关内容