01.图中有关路径的定义是()。02.一个有n个顶点和n条边的无向图一定是()。03.若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定04.以下关于图的叙述中，正确的是()。05.以下关于图的叙述中，正确的是()。06.一个有28条边的非连通无向图至少有( )个顶点。07.对于一个有n个顶点的图：若是连通无向图，其边的个数至少为( );若是强连通有向图则其边的个数至少为(

01.在下列关于二叉树遍历的说法中，正确的是( )。02.在任何一棵二叉树中，若结点 a有左孩子 b、右孩子 c,则在结点的先序序列、中序序列、后序序列中，( )。03.设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。04.设n,m为一棵二叉树上的两个结点，在后序遍历时，n在m前的充分条件是( )。 05.在二叉树中有两个结点m和n,若m是n的祖先，则使用( )可以找到从m

在带头结点的单链表工中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设该结点唯一)。试编写算法将带头结点的单链表就地逆置，所谓“就地”是指辅助空间复杂度为O(1)。设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的公共元素产生单链表 C,要求不破坏 A、B的结点。

单项选择题 栈和队列具有相同的 假定用数组a[1.n]存储一个栈，初始栈顶指针top=n+1,则元素x进栈的操作是 和顺序栈相比，链栈有一个比较明显的优势，即 设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是向一个栈顶指针为top的链栈(不带头结点)中插入一个x结点，则执行 链栈(不带头结点)执行Pop操作，并将出栈的元素存在x中，应该执行 GetTop(st,x)3个不同元素依

只能在顺序存储结构上进行的查找方法是( )。散列查找一般适用于( )的情况下的查找。下列关于散列表的说法中，正确的是( )。在开放定址法中散列到同一个地址而引起的“堆积”问题是由于( )引起的。下列关于散列冲突处理方法的说法中，正确的有( )。假定有 K个关键字互为同义词，若用线性探测法把这 K个关键字填入散列表，至少要进行( )次探测。 对包含n个元素的散列表进行查找，平均查找长度( )。采用开

01.对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是( )。02.在待排序的元素序列基本有序的前提下，效率最高的排序算法是( )。05.数据序列{8,10,13,4,6,7,22,2,3}只能是( )两趟排序后的结果。06.用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是( )。.07.在下列算法中，( )算法可能出现下列情况：在最后一趟开始之前，所有元素都不在

栈的应用不包括 表达式 a*(b+c)-d的后缀表达式是 下面用到了队列 利用栈求表达式的值时，设立运算数栈 OPEN假设 OPEN 只有两个存储单元，则在下 列表达式中，不会发生溢出的是 执行完下列语句段后，i的值为 设有如下递归函数，则计算F(8)需要调用该递归函数的次数为 设有如下递归函数，在func(func(5))的执行过程中，第4个被执行的func函数是 对于一个问题的递归算法求解和其

任何一个无向连通图的最小生成树用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树以下叙述中，正确的是设有n个顶点的无向连通图的最小生成树不唯一，则下列说法中正确的是用 Prim 算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的顶点 集合U={1,2,3},已选取的边集合TE={(1,2),(2,3)},要选取下一条权值最小的边应当从组中选取用Kruskal算法