当前位置：首页
> Luz 第6422页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。
n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。 @[B](3)A. O(n)B. O(n+e)C. O(n^2)D. O(n * e)A.O(n)B.O(n+e)C.O(n^2)D.O(n * e)答案：B…
单选题：设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。 @[D](2)A. 1 …
单选题：对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) @[A](2)A. (N+1)/2B. N/2 C. N D. [（1+N）N ]/2A.(N+1)/2B.N/2C.ND.[（1+N）…
单选题：用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（ ）的第i行第j列的元素是否为零
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（ ）的第i行第j列的元素是否为零即可。 @[C](2)A. mAB. AC. AmD. Am-1A.mAB.AC.AmD.Am-1答案：C…
单选题：你希望数据结构考试在第几周的周六早9点~11点举行？
你希望数据结构考试在第几周的周六早9点~11点举行？ @[C](2)A. 第17周B. 第18周C. 第19周D. 第20周A.第17周B.第18周C.第19周D.第20周答案：C…
单选题：下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是( )。
下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是( )。 @[C](1)A. 13…
单选题：用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。 @[A](2)A. 5B. 6C. 8D. 9A.5B.6C.8D.9答案：A…
单选题：当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。
当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。 @[B](2)A. B. 
下列关于m阶B-树的说法错误的是( ) @[D](2)A. 根结点至多有m棵子树 B. 所有叶子都在同一层次上C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树 D. 根结点中的数据是有序的A.根结点…
单选题：关键路径是事件结点网络中（ ）。
关键路径是事件结点网络中（ ）。 @[A](2)A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径C. 最长回路 D. 最短回路A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.…