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

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

随机题目

【单选题】胃肠减压护理，不正确的是

① 病人应禁食

② 保持减压管通畅

③ 注意口腔护理

④ 记录吸出液的量及性状

⑤ 胃管堵塞禁止冲洗

查看完整题目与答案

【单选题】重度烧伤后补液，晶、胶液体的比例正确的是

① 一般为1：2

② 一般为1：1.5

③ 一般为2：0.5

④ 一般为1：l

⑤ 广泛深度烧伤为0.5：1

查看完整题目与答案

【单选题】男性，68岁，排尿费力多年，昨日饮酒后一夜未排尿，下腹胀痛。体检：膀胱膨胀至脐下1指，触痛。目前宜采取的处理是

① 留置导尿

② 给予止痛药物

③ 尽快检查明确诊断

④ 使用抗生素预防感染

⑤ 腹部热敷

查看完整题目与答案

【单选题】女性，68岁，因颅内压增高，头痛逐渐加重，行腰椎穿刺脑脊液检查后突然呼吸停止，双侧瞳孔直径2mm，以后逐渐散大，血压下降，该病人最可能出现

① 小脑幕切迹疝

② 枕骨大孔疝

③ 大脑镰下疝

④ 脑干缺血

⑤ 脑血管意外

查看完整题目与答案

【单选题】胸壁反常呼吸运动是哪一种胸部损伤的主要表现

① 血胸

② 张力性气胸

③ 多根多处肋骨骨折

④ 双侧多根肋骨骨折

⑤ 胸部爆震伤

查看完整题目与答案

【单选题】观察颅脑损伤病人时，提示为急性颅内压增高的早期表现是

① 脉快，呼吸急促

② 脉快，血压下降

③ 脉快，血压高

④ 脉慢，呼吸慢，血压高

⑤ 脉慢，血压低

查看完整题目与答案

【单选题】全身麻醉的非腹部手术后病人可以进食的判断标准是

① 术后6小时

② 术后24～48小时

③ 术后立即

④ 完全清醒、无恶心呕吐

⑤ 没有限制

查看完整题目与答案

【单选题】患者男，53岁。反复发生黏液稀便、腹泻、便秘3个月，脐周及下腹部隐痛不适，粪便潜血试验（+）。发病以来，体重下降5kg，护士为该患者评估病情，最应该考虑为

① 左半结肠癌

② 右半结肠癌

③ 肠息肉

④ 肠结核

⑤ 直肠癌

查看完整题目与答案

【单选题】体重50kg的成人，烧伤面积： Ⅰ度10％，Ⅱ度30％，Ⅲ度20％，伤后第一天的前8小时应补晶体和胶体液的总量为

① 1775ml

② 1975ml

③ 1875ml

④ 2975ml

⑤ 3175ml

查看完整题目与答案

【单选题】成人面、颈、双手、前胸和前腹部约2/3烧伤时，烧伤面积为

① 16％

② 18％

③ 20％

④ 22％

⑤ 24％

查看完整题目与答案