判断题交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog
2
n)；所以快速排序比冒泡排序效率更高。( )【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】
判断题
己知一有向图的邻接矩阵，其顶点出度为。( )
判断题一个图的广度优先遍历生成树是唯一的。( )【中国海洋大学2006二、11(1分)】
判断题二叉树是度为2的有序树。( )【中科院软件所1997一、9(1分)】
判断题虽然Access有版本区别，但所建数据库的文件格式没有区别。
判断题
Java Application只能在字符界面下工作。（ ）
判断题若上调产品价格，最方便的方法是使用参数查询。
判断题一个稀疏矩阵Am×n，采用三元组形式表示，若把三元组中有关行下标和列下标的值互换
判断题
查询优化的主要目的是确定关系代数的执行策略,使关系代数操作具有最小的复杂性。
判断题若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )
判断题在VFP中，当打开某个数据库时，该数据库中的表文件不会自动打开
判断题B一树中所有结点的平衡因子都为零。( )【大连海事大学2001一、17(1分)】
判断题直接访问文件也能顺序访问，只是一般效率不高。( )【北京邮电大学2002一、10(1分)】
判断题一个稀疏矩阵A
m*n
采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A
m*n
的转置运算。( )【西安交通大学1996二、8(3分)】
判断题一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。( )【合肥工业大学2000二、4(1分)】【烟台大学2007二、7(1分)】
判断题在数据访问页添加分组级别后，该数据访问页只能浏览数据源中的数据，不能编辑或删除数据。
判断题若从v0开始对有向图g进行深度遍历序列唯一，则可唯一确定该图。( )【北京邮电大学2006二、6(1分)】
判断题邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】
判断题即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。( )【北京邮电大学1999二、4(2分)】【中国海洋大学2005二、11(1分)】
判断题
在E-R图中，用属于（isa）这种特殊的联系表示类与子类之间的联系，并用三角形表示。( )