判断题数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作( )。【上海交通大学1998一、5(1分)】
判断题一个网(带权图)都有唯一的最小生成树。( )【大连海事大学2001一、14(1分)】
判断题如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。( )【北方交通大学2003三、4(2分)】
判断题杂凑表的查找效率主要取决于构造杂凑表时选取的杂凑函数和处理冲突的方法。 ( )【吉林大学2007一、7(1分)】
判断题外排中使用置换选择排序的目的是增加初始归并段的长度。( )【北京邮电大学2005二、10(1分)】
判断题在顺序表中取出第i个元素所花费的时间与f成正比。( )【北京邮电大学2006二、1(1分)】
判断题在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点。( )【中国海洋大学2007二、1(1分)】
判断题线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )【北京邮电大学1998一、2(2分)】【中国海洋大学2006二、1(1分)】
判断题不同的求最小生成树的方法最后得到的生成树是相同的。( )【南京理工大学1998二、3(2分)】
判断题所谓取广义表的表尾就是返回广义表中最后一个元素。( )【合肥工业大学2001二、3(1分)】
判断题在链队列中执行出队操作是在队头进行的,故不可能改变尾指针的值。( )【中国科学技术大学2004】
判断题如果数据元素保持有序,则检索时就可以采用二分检索方法。( )【兰州大学2001一、9(1分)】
判断题在散列检索中,“比较”操作一般也是不可避免的。( )【华南理工大学2001一、4(1分)】
判断题图的最小支撑树是唯一的。( ) 【吉林大学2007一、6(1分)】
判断题在n个结点的无向图中,若边数>n—1,则该图必是连通图。( )【中国海洋大学2006二、10(1分)】
判断题将一个树转换为二叉树后,根结点没有右孩子。
判断题在待排数据基本有序的情况下,快速排序效果最好。( )【南京理工大学1997二、4(2分)】
判断题任何二叉树的后序线索树进行后序遍历时都必须用栈。( )【西安交通大学1996二、2(3分)】
判断题对于无向图的生成树,从同一顶点出发所得的生成树相同。( )【南京理工大学2004二、6(1分)】
判断题顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )【北京邮电大学2002一、2(1分)】