设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n-1

② n

③ n+1

④ 2n-1

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

随机题目

【单选题】清洁手术原则上不预防使用抗菌药物，确需使用的，用药时间不得超过（）

① 24小时

② 36小时

③ 48小时

④ 3天

⑤ 1周

查看完整题目与答案

【单选题】在耐甲氧西林金黄色葡萄球菌（MRSA）检出率高的医疗机构，如果进行如果材料植入手术，可选用（）预防感染

① 头孢唑林

② 头孢曲松

③ 氨苄西林

④ 万古霉素

⑤ 达托霉素

查看完整题目与答案

【单选题】下列药物对铜绿假单胞菌无效的是（）

① 哌拉西林

② 替加环素

③ 阿米卡星

④ 头孢他定

⑤ 多粘菌素

查看完整题目与答案

【单选题】根据药动学和药效学相结合的原则，下列那种药物适合一日给一次药的方案

① 头孢唑林

② 美罗培南

③ 莫西沙星

④ 氟康唑

⑤ 阿昔洛韦

查看完整题目与答案

【单选题】下列细菌中属于2024年WHO更新的最高优先级的耐药细菌是

① MRSA

② VRE

③ 异烟肼耐药结核菌

④ CRE

⑤ 红霉素耐药链球菌

查看完整题目与答案

【单选题】下列哪项不属于MDT团队的管理范畴

① 清洁-污染手术，围术期预防使用抗菌药物预防使用5天

② 围术期抗菌药物选择美罗培南

③ 骨科患者术后发热，经验性予以万古霉素+美罗培南

④ 胆结石手术，患者既往使用头孢唑林过敏性休克，选用左氧氟沙星预防

⑤ 血培养报警为G+球菌，经验性予以万古霉素，药敏结果回报后改为阿莫西林克拉维酸

查看完整题目与答案

【单选题】抗菌药物的合理使用时，不需要考虑下列哪项内容

① 患者的肝肾功能

② 患者的性别

③ 感染的部位

④ 细菌的种类

⑤ 药物的抗菌谱

查看完整题目与答案

【单选题】下列哪项不属于MDT团队成员

① 感染科医生

② 微生物室技师

③ 抗感染临床药师

④ 感控人员

⑤ 患者家属

查看完整题目与答案

【单选题】下列那种药物由于侧链相似性，与头孢哌酮可能存在着交叉过敏

① 头孢曲松

② 阿莫西林

③ 哌拉西林

④ 头孢他啶

⑤ 头孢吡肟

查看完整题目与答案

【单选题】达托霉素主要的不良反应包括（）

① 肾毒性和耳毒性

② 肌酸激酶升高和肌病

③ 骨髓抑制

④ 乳酸性酸中毒

⑤ 药物热

查看完整题目与答案