设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的--高校试题库-www.gxtiku.com

ID：9118-1279

在一个n个结点有向图的邻接矩阵表示中，删除一条边i,v_j>需要的时间复杂度为 ( )。

A．O(1) B．O(i) C．O(j) D．O(n)

ID：9118-523
设连通图G中有n个顶点e条边，则对应的最小生成树上有条边。

ID：9118-540
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。

选择答案：正确错误查看解析

ID：9118-524
设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与互交换即可。

ID：9118-556
数据结构从逻辑上划分为三种基本类型：、和