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

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

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

① n

② e

③ 2n

④ 2e

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】若变量已正确定义并且指针p已经指向某个变量x，则（*p）++相当于（）

① p++

② x++

③ *（p++）

④ x++

查看完整题目与答案

【单选题】算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次为（）。

① 算术运算、赋值运算、关系运算

② 算术运算、关系运算、赋值运算

③ 关系运算、赋值运算、算术运算

④ 关系运算、算术运算、赋值运算

查看完整题目与答案

【单选题】通过输入设备，将数据输入到程序的操作是（）。

① 输入

② 输出

③ 修改

④ 判断

查看完整题目与答案

【单选题】在C语言中，有以下二维数组的定义inta[3][5]；如想引用第五个元素，则书写（）。

① a[4]

② a[5]

③ a[0][4]

④ a[1][5]

查看完整题目与答案

【单选题】 C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是（）

① 地址传递

② 单向值传递

③ 由实参传给形参，再由形参传回给实参

④ 由用户指定传递方式

查看完整题目与答案

【单选题】下列宏定义命令中，哪一个格式是正确的（）。

① #definepi=3.14159；

② definepi=3.14159

③ #definepi=3.14159

④ #definepi（3.14159）

查看完整题目与答案

【单选题】设j和k都是int类型，则for循环语句（）. for（j=0，k=0； j scanf（%d，&k）；

① 最多执行10次

② 最多执行9次

③ 是无限循环

④ 循环体一次也不执行

查看完整题目与答案

【单选题】以下for循环的执行次数是（）。 for（x=0，y=0；（y=123）&&（x x++）；

① 无限循环

② 循环次数不定

③ 4次

④ 3次

查看完整题目与答案

【单选题】不是给数组的第一个元素赋值的语句是（）

① inta[2]={1}

② inta[2]={1*2}

③ inta[2]；scanf（%d，a）

④ a[1]=1

查看完整题目与答案

【单选题】排序中升序方式指的是（）

① 由高到低排序

② 由多到少的排序

③ 由少到多的排序

④ 由低到高排序

查看完整题目与答案