单项选择题

已知某带权有向图G(顶点数为6,顶点编号为1至6)的邻接表如下所示,其中表结点的结构为:




则图G中含有的弧数为______。

A.9
B.11
C.15
D.18
<上一题 目录 下一题>
热门 试题

单项选择题
若二维数组arr[1..8,1..6]的首地址为base,数组元素按列存储,且每个元素占用4个存储单元,则元素arr[5,5]在该数组空间的地址为______。
A.base+(4*8+4)*4
B.base+(5*8+5)*4
C.base+(4*6+4)*4
D.base+(5*6+5)*4
单项选择题
设递增序列A为a1,a2,…,an,递增序列B为b1,b2,…,bm,且m>n,则将这两个序列合并为一个长度为m+n的递增序列时,当______时,归并过程中元素的比较次数最少。
A.an>bm
B.an<b1
C.a1>b1
D.a1<bm
相关试题
  • 设递增序列A为a1,a2,…,an,递增序列B...
  • 输入受限的双端队列是指只有一端可以进行入...
  • 对于具有n个元素的关键字序列(K1,K2,...
  • 对长度为n的有序表进行二分(折半)查找时...
  • 设线性表(59,53,46,48,37,...