试题详情

试题内容

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A．n*e
B．n+e
C．2n
D．2e

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第2题：浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即()(n为阶差的绝对值)。
A.将大阶向小阶对齐,同时将尾数左移n位
B.将大阶向小阶对齐,同时将尾数右移n位
C.将小阶向大阶对齐,同时将尾数左移n位
D.将小阶向大阶对齐,同时将尾数右移n位
第58题：某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
（62）
A.(n)
B.(nlgn)
C.(n2)
D.第7题：

下列网络攻击行为中，属于 DOS 攻击 ()
A．特洛伊木马攻击
B．SYNFlooding 攻击
C．端口欺骗攻击
D．IP欺骗攻击

第11题：

软件人与被许可方签订一份软件使用许可合同，若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以些相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是（ ）
A、独家许可使用
B、独占许可使用
C、普通许可使用
D、部分许可使用

第46题：

下列 UML 类图表示的是（1）设计模式。该设计模式中，（2）

（1）A、备忘录（Memento）
B、策略（Strategy）
C、状态（State）
D、观察者（Observer）
（2）A、一个 Subject 对象对应多个 Observer 对象
B、Subject 只能有一个 ConcreteSubject 子类
C、Observer 只能有一个 ConcreteObserver 子类
D、一个 Subject 对象必须至少对应一个对象

第51题：

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)