地大《数据结构(新)》在线作业一-0002部分答案.docxVIP

地大《数据结构(新)》在线作业一-0002------------------------1.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。A.O(n)B.O(e)C.O(n+e)D.O(n*e) 2.广义表（（a）,a）的表头是（ ）。A.aB.bC.(a)D.((a)) 3.当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。A.top++B.top=0C.top--D.top=N 4.设有1000个元素，用折半