设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n-1

② n

③ n+1

④ 2n-1

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

随机题目

【判断题】 “其他应收款”科目可按其他应收款的项目分类，并按不同的债务人设置明细账，进行明细核算。（　　）

① 对

② 错

查看完整题目与答案

【判断题】 “存货”科目应当全部按照存货的种类设置明细账，并根据存货的收、发凭证逐笔登记。（　　）

① 对

② 错

查看完整题目与答案

【判断题】存货在发出时，应当根据实际情况采用先进先出法、加权平均法或者个别计价法确定发出存货的计划成本。计价方法一经确定，不得随意变更。（　　）

① 对

② 错

查看完整题目与答案

【判断题】 “预付账款”科目期末贷方余额，反映高等学校实际预付的款项。（　　）

① 对

② 错

查看完整题目与答案

【判断题】接受捐赠、无偿调拨的存货，其成本比照同类物品的市场价格或者有关凭据注明的金额确定。（　　）

① 对

② 错

查看完整题目与答案

【判断题】长期股权投资持有期间，应当采用成本法核算。采用成本法核算的长期股权投资按照初始投资成本计价；追加或收回投资调整长期股权投资的成本。（　　）

① 对

② 错

查看完整题目与答案

【判断题】高等学校对于被投资单位宣告分派的股票股利，不作账务处理，也不应当设置辅助账，进行数量登记。（　　）

① 对

② 错

查看完整题目与答案

【判断题】存货在取得时，应当按照成本进行初始计量。（　　）

① 对

② 错

查看完整题目与答案

【判断题】在原有固定资产基础上进行改建、扩建的固定资产，应当按照改建、扩建发生的支出减去改建、扩建过程中的变价收入后的净增加值，增记固定资产。（　　）

① 对

② 错

查看完整题目与答案

【判断题】高等学校的文物文化资产属于固定资产范畴，也需要计提折旧。（　　）

① 对

② 错

查看完整题目与答案