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

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

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

① n

② 2n

③ e

④ 2e

参考答案：

复制

纠错

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【多选题】要在组件面板中显示 SmartClips 或自定义的组件，应该如何做？

① 将包含组件的电影剪辑放在库（Library）中

② 将包含组件电影剪辑的 FLA文件放置在 Flash MX 的组件文件夹中

③ 将包含组件电影剪辑的 FLA文件放置在 Flash6/Configuration/Components 中

④ 导入包含组件电影剪辑的 SWF 导入

查看完整题目与答案

【多选题】要优化Flash文档，下列说法正确的有（）

① 对于每个多次出现的元素，使用元件、动画或者其他对象

② 在创建动画序列时，请尽可能使用补间动画，因为与一系列的关键帧相比，它占用的文件空间更小

③ 限制每个关键帧中的改变的区域

④ 尽可能小的区域中执行动作

查看完整题目与答案

【多选题】补间动画分为哪两种？

① 逐帧动画

② 形状动画

③ 动作动画

④ 引导层动画

查看完整题目与答案

【判断题】 Boolean是Flash的内置函数。

① 正确

② 错误

查看完整题目与答案

【判断题】在Flash中，用户只能使用Flash的内置组件而不能自己新建组件。

① 正确

② 错误

查看完整题目与答案

【判断题】当用户在 Flash Player 中右击 (Windows) 或按住 Control 键单击 (Macintosh) 且未加载文档时，Flash Player 还会显示一个错误上下文菜单。

① 正确

② 错误

查看完整题目与答案

【判断题】时间线由帧构成，不同的帧对应了不同的场景。

① 正确

② 错误

查看完整题目与答案

【判断题】墨水瓶工具只能应用纯色，而不能应用渐变色或位图图像。

① 正确

② 错误

查看完整题目与答案

【判断题】 Flash MX 2004不能将当前帧内容或当前所选图像导出为一种静止图像格式或导出为单帧 Flash Player 应用程序。

① 正确

② 错误

查看完整题目与答案

【单选题】查找功能将搜索影片浏览器中（）

① 当前是显示的所有项目

② 整个Flash文件

③ 库

④ 时间轴

查看完整题目与答案