线性表(a1,a2,…,an)用顺序映射表示时,ai和ai+1(1≤i≤nn)的物理位置相邻吗?链接表示时呢?【东南大学1996一、1(5分)】
(东南大学2004年考研试题)如图2—14所示,一球形容器盛水,容器由两个半球面用螺栓连接而成。已知球的直径D=4m,水深H=2m。不计球的自重,试求作用于螺栓上的拉力。
设有向图G有n个点(用1,2,…,n表示),e条边,写一算法根据G的邻接表生成G的反向邻接表,要求算法时间复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】