设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G--高校试题库-www.gxtiku.com

ID：9118-235
请画出下图的邻接矩阵和邻接表。

ID：9118-1226

设无向图的顶点个数为n，则该图最多有（）条边。

A．2n B．n(n+1)/2 C．n(n-1)/2 D．n-1

ID：9118-494
设关键字序列为(K_l，K₂，…，K_n)，则用筛选法建初始堆必须从第个元素开始进行筛选。

ID：9118-324
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
(A) 空或只有一个结点　　　　　　　(B) 高度等于其结点数
(C) 任一结点无左孩子　　　　　　　 (D) 任一结点无右孩子

ID：9118-518
设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=和head=（设结点中的两个指针域分别为llink和rlink）。