题目内容

[2016 年第 7 题】对于有n个顶点 e条边的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( )。

A. O(n)
B. O(n+e)
C. O(T)
D. O(nxe)

查看答案
更多问题

具有n个顶点的有向图最多有( )条边。

A. n
B. n(n-1)
C. n(n+1)
D.n *n

n个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n*n

男性,71岁。因情绪激动,饭后感咽部及下颌并放射至颈部,有紧缩性发闷,自含硝酸甘油后逐渐缓解,考虑为

A. 脑供血不足
B. 颈椎病
C. 咽喉炎
D. 心绞痛
E. 心功能不全

患者,男性,48岁,工人,近1个月发现劳累时心前区疼痛,确诊为心绞痛。病人吸烟多年,进食不规律,喜饮浓茶,化验检查三酰甘油增高。健康指导的内容中,不恰当的是

A. 戒烟、戒酒、不饮浓茶
B. 含服硝酸甘油1片后心绞痛仍不缓解,可间隔1小时后再服1片
C. 低盐、低脂饮食,不宜过饱
D. 平日随身携带硝酸甘油,按医嘱服药,定期复查
E. 保持情绪稳定,不可过度劳累

答案查题题库