ID：9118-1281
对存储有n个元素的长度为m的散列表进行搜索，平均搜索长度与（ ）有关。
A. n B. m C. n/m D. n*m
查看解析
ID：9118-449
设有向图G的存储结构用邻接矩阵A来表示，则A中第 i 行中所有非零元素个数之和等于顶点 i 的，第 i 列中所有非零元素个数之和等于顶点 i 的。
查看解析
ID：9118-525
设计一个在链式存储结构上统计二叉树中结点个数的算法。
查看解析
ID：9118-1737
一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。
度为1的结点个数：
平均搜索长度：
查看解析
ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3
查看解析
