注意：此页面搜索的是所有试题
西安交通大学-数据结构
对5个不同的数据元素进行直接插入排序，最多需要进行（B）次比较
在一棵具有5层的满二叉树中结点数为(A)
栈和队列的共同特点是(A)
设顺序线性表中有n个数据元素,则删除表中第个元素需要移动(A)个元素。
设完全无向图中有n个顶点,则该完全无向图中有(A)条边
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4},则下列属于该有向图G的一种拓扑排序序列的是(A)。
设有一组初始记录关键字序列为(34,76,45
下列程序段的时间复杂度为(A)。0,s=0;whie(s<n){s=s+;++;}
二叉排序树中左子树上所有结点的值均(A)根结点的值。
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(A)
设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
栈的插入和删除操作在(A)进行。
如下陈述中正确的是(A)
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二又树得到序列为(A)
在一个顺序存储的循环队列中,队头指针指向队头元素的(A)
在一棵具有5层的满二叉树中结点数为(A)
栈和队列的共同特点是(A)
设顺序线性表中有n个数据元素,则删除表中第个元素需要移动(A)个元素。
设完全无向图中有n个顶点,则该完全无向图中有(A)条边
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4},则下列属于该有向图G的一种拓扑排序序列的是(A)。
设有一组初始记录关键字序列为(34,76,45
下列程序段的时间复杂度为(A)。0,s=0;whie(s<n){s=s+;++;}
二叉排序树中左子树上所有结点的值均(A)根结点的值。
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(A)
设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
栈的插入和删除操作在(A)进行。
如下陈述中正确的是(A)
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二又树得到序列为(A)
在一个顺序存储的循环队列中,队头指针指向队头元素的(A)