注意：此页面搜索的是所有试题
西安交通大学---数据结构
二维数组和多维数组均不是特殊的线性结构。（ ）
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）
非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
有向图的邻接表和逆邻接表中表结点的个数不一定相等。(
对链表进行插入和删除操作时不必移动链表中结点。( )
子串“ABC”在主串“AABCABCD”中的位置为2。( )
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )
希尔排序算法的时间复杂度为O(n)。( )
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )
中序遍历一棵二叉排序树可以得到一个有序的序列。( )
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）
非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
有向图的邻接表和逆邻接表中表结点的个数不一定相等。(
对链表进行插入和删除操作时不必移动链表中结点。( )
子串“ABC”在主串“AABCABCD”中的位置为2。( )
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )
希尔排序算法的时间复杂度为O(n)。( )
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )
中序遍历一棵二叉排序树可以得到一个有序的序列。( )
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )