已知图的边集合: [图] 若采用邻接表存储，则顶...

已知图的边集合:若采用邻接表存储，则顶点4对应的边结点链表中共有_________个边结点。

已知图的边集合:若采用邻接表存储，则顶点5对应的边结点链表中共有_________个边结点。

(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】

已知图的边集合若采用邻接表存储，则邻接到4的顶点共有_________个。

用邻接表表示有个顶点、条边的图，则遍历图中所有边的时间复杂度为：

A、

B、

C、

D、

A、O()

B、O()

C、O(ne)

D、O(n+e)

已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。若要使该程序完成计算，则需修正存储的数据，正确的修正是_____。

A、8号存储单元存放数00000000 00000110，9号存储单元存放数00000000 00001000， 10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000011

B、8号存储单元存放数00000000 00001000，9号存储单元存放数00000000 00000011， 10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110

C、8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000， 10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110

D、8号存储单元存放数00000000 00000010，9号存储单元存放数00000000 00000011， 10号存储单元存放数00000000 00000110，11号存储单元存放数 00000000 00001000