注意:此页面搜索的是所有试题
西安交通大学---数据结构
顺序表查找指的是在顺序存储结构上进行查找。( )
堆是完全二叉树,完全二叉树不一定是堆。( )
算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
二维数组是数组元素为一维数组的线性表,因此它是线性结构。
顺序表用一维数组作为存储结构,因此顺序表是一维数组。
栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。
在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象。
具有n个结点的完全二叉树的高度为┖log2n┘+1。
一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。
有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )
对链表进行插入和删除操作时不必移动链表中结点。( )
希尔排序算法的时间复杂度为O(n2)。( )
堆是完全二叉树,完全二叉树不一定是堆。( )
算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
二维数组是数组元素为一维数组的线性表,因此它是线性结构。
顺序表用一维数组作为存储结构,因此顺序表是一维数组。
栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。
在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象。
具有n个结点的完全二叉树的高度为┖log2n┘+1。
一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。
有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )
对链表进行插入和删除操作时不必移动链表中结点。( )
希尔排序算法的时间复杂度为O(n2)。( )