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

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

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

① n-1

② n

③ n+1

④ 2n-1

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

查看完整题目与答案

【单选题】设完全无向图中有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)；

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

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

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

随机题目

【判断题】在Excel中,为了区别数字与数字字符串,在输入的数字字符串前应加上‘ 符号以区别”数字”。

① 正确

② 错误

查看完整题目与答案

【单选题】已知C2：C6输入数据8、2、3、5、6，函数AVERAGE(C2：C5)= （）。

① 24

② 12

③ 6

④ 4、5

查看完整题目与答案

【单选题】当进行筛选记录操作时,某列数据进行了筛选记录的设置,则该列的下拉按钮颜色改变为（）。

① 绿色

② 红色

③ 黄色

④ 蓝色

查看完整题目与答案

【判断题】在Excel中，假定存在一个数据清单，内容：门市部、型号、单价、数量、金额等项目，现要求形成统计各门市部中各种型号产品总数的统计表，可以使用分类汇总方法。

① 正确

② 错误

查看完整题目与答案

【判断题】在Excel中输入数据时,如果输入数据具有某种内在规律,则可以利用它的自动填充功能。

① 正确

② 错误

查看完整题目与答案

【单选题】绝对地址在被复制或移动到其他单元格时,其单元格地址（）。

① 不会改变

② 部分改变

③ 发生改变

④ 不能复制

查看完整题目与答案

【单选题】设置单元格中数据居中对齐方式的简便操作方法是（）。

① 单击格式工具栏跨列居中按钮

② 选定单元格区域,单击格式工具栏跨列居中按钮

③ 选定单元格区域,单击格式工具栏居中按钮

④ 单击格式工具栏居中按钮

查看完整题目与答案

【单选题】新建工作簿文件后,默认第一张工作簿的名称是（）。

① Book

② 表

③ Book1

④ 表1

查看完整题目与答案

【单选题】在Excel中，如果没有预先设定整个工作表的对齐方式，则数字自动以（）方式存放。

① 左对齐

② 右对齐

③ 两端对齐

④ 视具体情况而定

查看完整题目与答案

【判断题】一个工作表有256列。

① 正确

② 错误

查看完整题目与答案