题目内容

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是（）

A. O（n）
B. O（e）
C. O（n+e）
D. O（n×e）

查看答案

搜索结果不匹配？点我反馈

更多问题

设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作（）

A. 求子串
B. 判断是否相等
C. 模式匹配
D. 连接

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）

ACBED
B. DECAB
C. DEABC
D. CEDBA

设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面（）序列是从上述序列出发建堆的结果

A，G，H，M，N，P，Q，X，Z
B. A，G，M，H，Q，N，P，X，Z
C. G，M，Q，A，N，P，X，H，Z
D. H，0，M，P，A，N，Q.X.Z

判定一个栈ST（最多元素为m0）为满的条件是（）

A. ST-＞top=m0-1
B. ST-＞top=0
C. ST-＞top＜＞m0
D. ST-＞top＜＞0