判断题设有关键字n=2
n
－1，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。( )【北京交通大学2005三、6(2分)】
判断题在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。( )【大连海事大学2001一、15(1分)】
判断题线性表采用链式存储表示时，所有结点之间的存储单元地址可连续可不连续。 ( )【吉林大学2007一、1(1分)】
判断题在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。( )【中南大学2003一、2(1分)】
判断题两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 ( )【上海交通大学1998一、15(1分)】
判断题有n一1条边的图肯定都是生成树。( )【同济大学2005二、9(1．5分)】
判断题串长度是指串中不同字符的个数。( )【中南大学2005三、1(2分)】
判断题用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。( )【中科院软件所1997一、6(1分)】
判断题在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。( )【大连海事大学2001一、16(1分)】
判断题倒排文件是为了多关键字查找。( )【北京邮电大学2006二、10(1分)】
判断题数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学2002一、1(1分)】
判断题对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。( )【东南大学2001一、1-10(1分)】
判断题用树的前序遍历和中序遍历可以导出树的后序的遍历。( )【中国海洋大学2006二、7(1分)】【中国海洋大学2007二、7(1分)】
判断题广义表中原子个数即为广义表的长度。( )【中国海洋大学2007二、6(1分)】
判断题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 ( )【南京航空航天大学1996六、9(1分)】
判断题任何一个递归过程都可以转换成非递归过程。( )【上海交通大学1998一、3(1分)】
判断题用六叉链表表示30个结点的六又树，则树中共有151个空指针。( )【北京邮电大学2005二、5(1分)】
判断题当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。
判断题起泡排序的排序趟数与参加排序的序列原始状态有关。( )【兰州大学2000一、5(1分)】
判断题在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )【华南理工大学2002一、2(1分)】