在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

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

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

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【单选题】下列哪个是成品出库验发的三查（）。

① 查发票、包装、保管记录

② 查收货单位、发票印鉴、开票

③ 查厂家、数量、发货日期

④ 查货号、品名、规格

查看完整题目与答案

【单选题】不合格品处理原则不包括（）。

① 不能出公司

② 半成品不能投入下道工序

③ 原辅料不能投入生产

④ 及时追责到人

查看完整题目与答案

【单选题】中药在同批药材包件中抽取供检药品量不正确的是（）。

① 1 ～ 4件逐件取样

② 100～1000件按５％比例取样

③ 超过1000件超过部分按2％比例取样

④ ５～99件随机抽５件取样

查看完整题目与答案

【单选题】注射剂变质的一个重要标志是（）。

① 冻结

② 析出结晶

③ 变色

④ 脱片

查看完整题目与答案

【单选题】下列哪一类不是颗粒剂的分类（）。

① 可溶颗粒

② 胶囊颗粒

③ 泡腾颗粒

④ 肠溶颗粒

查看完整题目与答案

【单选题】在临床上除滴剂外，所有的内服液体制剂都属于（）。

① 乳剂

② 混悬剂

③ 芳香水剂

④ 合剂

查看完整题目与答案

【单选题】为药品储存安排仓储空间，企业为自身货物提供服务的仓库是（）。

① 公共仓库

② 流通仓库

③ 保税仓库

④ 自营仓库

查看完整题目与答案

【单选题】胶囊剂保管应以为主的是（）。

① 防腐

② 避光

③ 防潮防热

④ 防冻

查看完整题目与答案

【单选题】同一品种，同一规格产品存放时要做到（）。

① 分垛码放

② 与其他品种混放

③ 近期在上，远期在下

④ 就地直接码放

查看完整题目与答案

【单选题】注射剂发生结块、萎缩的原因是（）。

① 药液对玻璃的侵蚀作用

② 灭菌不彻底

③ 所含主药发生变质

④ 干燥不彻底，封口不严以及受光线、热等因素的影响

查看完整题目与答案