网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果一个排序程序所设定的测试用例为
(1)表空(2)表中只有一个元素
(3)表中均有相同的关键字值(4)元素已排序
则此测试方法称为____________。
A、等价分类法
B.边缘值分析法
C.因果图法
D.错误推测法
参考答案
更多 “ 如果一个排序程序所设定的测试用例为(1)表空(2)表中只有一个元素(3)表中均有相同的关键字值(4)元素已排序则此测试方法称为____________。A、等价分类法B.边缘值分析法C.因果图法D.错误推测法 ” 相关考题
考题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A.(n+1)/2B.nC.3n/4D.n/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中增加一个部门号
考题
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个元素，扫描待排序的表一趟，统计表中有多少个元素的关键字比该元素的关键字小。假设对某一个元素，统计出该数值为c，那么这个元素在新的有序表中的合适的存放位置即为c。 （1）设计实现计数排序的算法。 （2）对于有n个元素的表，比较次数是多少？ （3）与简单选择排序相比，哪种方法是否更好？为什么？
考题
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为A．(n+1)/2B．nC．3n/4D．n/4
考题
7、如果对非空线性表的运算只有如下4种： （1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素左边插入新元素；（4）在最后一个元素的右边插入新元素。那么，最合适的存储形式是_____。A．仅有表头指针的单向链表B．仅有表尾指针的单向链表C．仅有表头指针的双向循环链表D．仅有表尾指针的单向循环链表
考题
9、下列说法正确的是（) 。 1）稀疏矩阵压缩存储后，必会失去随机存取功能。 2）若一个广义表的表头为空表，则此广义表亦为空表。 3）广义表的取表尾运算，其结果通常是个表，但有时也可能是单元素值。 4）从逻辑结构看，n维数组是有多个n-1维的数组构成。A．仅1），2）B．仅1），4）C．仅2），3）D．仅3），4）
考题
【判断题】如果一个表只有一个记录，则主关键字可以为空值。A．Y.是B．N.否
热门标签
最新试卷