在一个无权图的邻接表表示中，每个边结点至少包含（）域。

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

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

① 1

② 2

③ 3

④ 4

参考答案：

复制

纠错

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

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】链表的每个结点都恰好包含一个指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

随机题目

【单选题】我们在户外穿的防水服与以下哪个物理原理直接相关（）

① 湿润现象

② 毛细现象

③ 表面张力

④ 附加压强

查看完整题目与答案

【单选题】如果打开VOLTS/DIV旋钮下的微调开关，此时通过屏幕来测量电压会准吗？（）。

① 准；

② 不准。

查看完整题目与答案

【单选题】一质点沿x轴作简谐振动，振动方程为x=0.04cos[2πt+（1/3）π]（SI），从t=0时刻起，到质点位置在x=-0.02m处，且向x轴正方向运动的最短时间间隔为（）

① （1/8）s

② （1/6）s

③ （1/4）s

④ （1/2）s

查看完整题目与答案

【单选题】一平行板电容器充电以后与电源断开，然后减小两极板之间的距离，则（）

① 极板上的电荷减少

② 两极板之间的电场强度不变

③ 电容器的电容量减少

④ 电容器储存的能量不变

查看完整题目与答案

【单选题】汽车在阻力的作用下逐渐减速，并最终停止，这可以用以下哪个物理定律来解释（）

① 牛顿第三定律

② 动量守恒定律

③ 胡克定律

④ 冲量定律

查看完整题目与答案

【单选题】知一高斯面所包围的体积内电量代数和Σqi=0，则可肯定（）

① 高斯面上各点场强均为零

② 穿过高斯面上每一面元的电通量均为零

③ 穿过整个高斯面的电通量为零

④ 以上说法都不对

查看完整题目与答案

【单选题】有两个线圈，线圈1对线圈2的互感系数为M21，而线圈2对线圈1的互感系数为M12。若它们分别流过i1和i2的变化电流且|di1/dt|＜|di2/dt|，并设i2变化在线圈1中产生的互感电动势为ε12，由i1变化在线圈2中产生的互感电动势为ε21，下述论断正确的是：（）

① M12=M21，21=12

② M12M21，2112

③ M12=M21，＞21＞12

④ M12=M21，＞21＜12

查看完整题目与答案

【单选题】静止流体内部A，B两点，高度分别为hA，hB，则两点之间的压强关系为（）

① 当hAhB时，PAPB

② 当hAhB时，PAPB

③ PA=PB

④ 不能确定

查看完整题目与答案

【单选题】一宇航员要到离地球5光年的星球去旅行。如果宇航员希望把这路程缩短为3光年，则他所乘的火箭相对于地球的速度v应为（）。

① 0.5c

② 0.6c

③ 0.8c

④ 0.9c

查看完整题目与答案

【单选题】使物体转动状态发生改变的物理量是（）

① 力矩

② 力

③ 力臂

④ 转动惯量

查看完整题目与答案