【单选题】【消耗次数: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
随机题目
【单选题】 划分连续变量的组限时,相邻组的组限必须
①  重叠
②  相近
③  不等
④  间断
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/17D48937F4F019428C37F0FA7B93A525.jpg style=vertical-align: middle;/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B73689935105690A6A221677B167025F.jpg title=36.jpg alt=36.jpg/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/4C1611F69EE784C385B2838930C4C2F7.jpg title=36-1.jpg alt=36-1.jpg/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/4AD28A7D00A20B6F33035C20F6B6B503.jpg title=36-2.jpg alt=36-2.jpg/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/26AE14BBA0DFE754856F504E548C56D0.jpg title=36-3.jpg alt=36-3.jpg/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/B58F2892BD7C75AE3BDC433312DB36ED.jpg title=36-4.jpg alt=36-4.jpg/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/5A4FC090913A6B59EBEE15D47E2104C6.jpg style=vertical-align: middle;/>
①  正确
②  错误
【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/11D9137501CB211AB3F2D6B5F1771B3E.jpg/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/609D5B7BBC0D177155F6EAA316DB1EE5.jpg style=vertical-align: middle;/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/4CAAA86012D206C413AE78ED9BDB67B4.jpg style=vertical-align: middle;/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F09F7C1C1805BEDB7D2DFE5A7F6F31A5.jpg style=vertical-align: middle;/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/B9120E75B6DE19B9C78BD763409FD860.jpg style=vertical-align: middle;/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/049F990DE046AA286397CB4448D5235B.jpg style=vertical-align: middle;/>
【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/C40577CEDC44E033E9967DDDBBF057B7.jpg/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/569CD91586512E709DB7E84F81B8F468.jpg title=27.jpg alt=27.jpg/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/E278A76F400AFA324C7F94238D3E8AF5.jpg title=27-1.jpg alt=27-1.jpg/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/36A4FF1453C9B57C710E49F6CA1C9350.jpg title=27-2.jpg alt=27-2.jpg/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/564165C5C9332ED076CD56197772D447.jpg title=27-3.jpg alt=27-3.jpg/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/AC90FE39B728B589D10B37AE655555CC.jpg title=27-4.jpg alt=27-4.jpg/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/CA83B71D19E0933C122FD86A532E213A.jpg title=31.jpg alt=31.jpg/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/2B644A9500A10F616C6749F7F654300F.jpg title=31-1.jpg alt=31-1.jpg/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/E272CF5E40DB8224C9314038C65EED5D.jpg title=31-2.jpg alt=31-2.jpg/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/DCA99CEFCF6F938AC603AAB7B60957CF.jpg title=31-3.jpg alt=31-3.jpg/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/781023799A2769BF51F84F01BEBD3F77.jpg title=31-4.jpg alt=31-4.jpg/>
【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/EC7DA0F87855CA246791CD59EC89EBF0.jpg/>
①  正确
②  错误