注意：此页面搜索的是所有试题
西安交通大学--数据结构
3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,
3,子串“ABC”在主串“AABCABCD”中的位置为2。( ),A.正确 B.错误,
3,若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n)。( ),A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,中序遍历一棵二叉排序树可以得到一个有序的序列。( ),A.正确 B.错误,
3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( ),A.正确 B.错误,
3,顺序表查找指的是在顺序存储结构上进行查找。（ ）,A.正确 B.错误,
3,堆是完全二叉树，完全二叉树不一定是堆。（ ）,A.正确 B.错误,
3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A.正确 B.错误,
3,二维数组是数组元素为一维数组的线性表，因此它是线性结构。,A.正确 B.错误,
3,顺序表用一维数组作为存储结构，因此顺序表是一维数组。,A.正确 B.错误,
3,通常使用两个类来协同表示单链表，即链表的结点类和链表类。,A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n2)。( ),A.正确 B.错误,
3,子串“ABC”在主串“AABCABCD”中的位置为2。( ),A.正确 B.错误,
3,若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n)。( ),A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,中序遍历一棵二叉排序树可以得到一个有序的序列。( ),A.正确 B.错误,
3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( ),A.正确 B.错误,
3,顺序表查找指的是在顺序存储结构上进行查找。（ ）,A.正确 B.错误,
3,堆是完全二叉树，完全二叉树不一定是堆。（ ）,A.正确 B.错误,
3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A.正确 B.错误,
3,二维数组是数组元素为一维数组的线性表，因此它是线性结构。,A.正确 B.错误,
3,顺序表用一维数组作为存储结构，因此顺序表是一维数组。,A.正确 B.错误,
3,通常使用两个类来协同表示单链表，即链表的结点类和链表类。,A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n2)。( ),A.正确 B.错误,