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

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

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

① n，e

② e，n

③ 2n，e

④ n，2e

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【单选题】小肝血管瘤与小肝癌的鉴别点主要是

① 小肝癌的增强高峰持续时间短

② 增强后动脉期小肝癌整个病灶强化

③ 平扫时血管瘤多呈等密度

④ 小血管瘤没有假包膜

⑤ 以上都不是

查看完整题目与答案

【单选题】下列X线征象中，哪一项符合肠套叠的诊断

① 杯口状充盈缺损

② 多发性气液平面

③ 膈下游离气体

④ 不规则腔内龛影

⑤ 假肿瘤征

查看完整题目与答案

【单选题】骨关节外伤要进行X线检查的目的是

① 明确有无骨折或脱位

② 了解骨折或脱位的情况

③ 观察骨折愈合情况

④ 定期复查、随访

⑤ 以上都是

查看完整题目与答案

【单选题】脑血管畸形不包括

① AVM

② 毛细血管扩张症

③ 动脉瘤

④ 海绵状血管瘤

⑤ 静脉畸形

查看完整题目与答案

【单选题】螺旋CT与传统CT最主要的区别是

① 动态扫描

② 容积扫描

③ 快速扫描

④ 同层扫描

⑤ 以上都不是

查看完整题目与答案

【单选题】男性，23岁，低热，右胸刺痛，活动后气促，胸片示右肺下野有大片致密阴影，上缘呈反抛物线状，该侧肋隔角、横隔被遮盖，应诊断为

① 右下肺大叶性肺炎

② 右下肺不张

③ 右侧渗出性胸膜炎

④ 右下肺脓肿

⑤ 右肺下积液

查看完整题目与答案

【单选题】高血压性脑出血的好发部位不包括

① 基底节

② 丘脑

③ 脑干

④ 脑室

⑤ 颞叶

查看完整题目与答案

【单选题】前列腺癌的诊断首选的检查方法是

① 直肠指检

② CT

③ B超

④ MRI

⑤ 穿刺活检

查看完整题目与答案

【单选题】骨折不愈合的X线征象是

① 骨痂形成少

② 软组织块影

③ 骨折断端光滑硬化，无骨痂形成，有明显裂隙

④ 骨膜反应

⑤ 骨折线模糊

查看完整题目与答案

【单选题】以下哪一项叙述错误

① 物质密度与其比重正相关

② 物质密度与X线吸收呈正相关

③ 物质密度与X线衰减呈正相关

④ 物质密度与剩余X线呈正相关

⑤ 物质密度与影像密度密切相关

查看完整题目与答案