注意：此页面搜索的是所有试题
西安交通大学-数据结构
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做(D)次线性探测。
设无向图G中的边的集合E={(a,b),(a,e),(a,C),(b,e),(e,d),(d,f),(f,c),则从顶点a出发进行深度优先遍历可以得到的种顶点序列为(A)。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为(D)
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)
若有18个元素的有序表存放在维数组A19]中,第一个元素放A中,现进行二分查找,则直找A[3]的比较序列的下标依次为(D)
在一个单链表中若q所指结点是p所指结点的前驱结点若在q与p之间插入一个s所指的结点则执行(D)。
设数组 datam作为循环队列SQ的存储空间, front为队头指针,rear为队尾指针,则执行出队操作后其头指针ron值为(D)
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为(D)
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个(D)
下列存储形式中,(D)不是树的存储形式
队列是一种(A)的线性表。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的(B
正桑不论是入队列操作还是入栈操作,在顺序存储结构上都需要考度溢出情况,
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
中序遍历一棵二又排序树可以得到一个有序的序列。
设无向图G中的边的集合E={(a,b),(a,e),(a,C),(b,e),(e,d),(d,f),(f,c),则从顶点a出发进行深度优先遍历可以得到的种顶点序列为(A)。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为(D)
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)
若有18个元素的有序表存放在维数组A19]中,第一个元素放A中,现进行二分查找,则直找A[3]的比较序列的下标依次为(D)
在一个单链表中若q所指结点是p所指结点的前驱结点若在q与p之间插入一个s所指的结点则执行(D)。
设数组 datam作为循环队列SQ的存储空间, front为队头指针,rear为队尾指针,则执行出队操作后其头指针ron值为(D)
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为(D)
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个(D)
下列存储形式中,(D)不是树的存储形式
队列是一种(A)的线性表。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的(B
正桑不论是入队列操作还是入栈操作,在顺序存储结构上都需要考度溢出情况,
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
中序遍历一棵二又排序树可以得到一个有序的序列。