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

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

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

参考答案：

复制

纠错

相关题目

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】遇有真菌感染的患者，口腔护理应用的漱口液是

① 2%~3%硼酸

② 1%~4%碳酸氢钠

③ 0.9%氯化钠

④ 0.1%醋酸

⑤ 1%醋酸

查看完整题目与答案

【单选题】热水坐浴的禁忌证是

① 肛门部位充血

② 妊娠末期痔疮疼痛

③ 盆腔慢性炎症

④ 会阴部水肿

⑤ 肛门周围炎症

查看完整题目与答案

【单选题】对绿脓杆菌感染的伤口敷料灭菌应采取：

① 焚烧法

② 高压蒸汽灭菌法

③ 煮沸法

④ 消毒液浸泡法

⑤ 紫外线照射法

查看完整题目与答案

【单选题】下属何组休养环境是合理的：

① 中暑患者，室温应保持在4℃左右

② 儿科病室，室内温度宜22℃左右

③ 破伤风患者，室内光线应明亮

④ 产后休息室，应保暖不应开窗

⑤ 气管切开者，室内相对湿度为40%左右

查看完整题目与答案

【单选题】以下哪些患者应进行一级护理

① 器官移植、大面积烧伤

② 年老体弱、幼儿

③ 严重创伤

④ 高热、大出血

⑤ 疾病恢复期、选择性手术前的准备阶段

查看完整题目与答案

【单选题】下列哪项不是长期卧床引起的并发症：

① 食欲不振、便秘

② 坠积性肺炎

③ 泌尿道结石

④ 关节僵硬

⑤ 血栓闭塞性脉管炎

查看完整题目与答案

【单选题】乙醇擦浴，禁擦的部位是

① 前胸，腹部

② 腋窝，腹股沟

③ 头部，四肢

④ 两侧肾区

⑤ 手掌，腘窝

查看完整题目与答案

【单选题】食用低盐饮食的病人，每日食用食盐不应超过：

① 3g

② 2g

③ 4g

④ 0.8g

⑤ 0.7g

查看完整题目与答案

【单选题】测量脉搏，不符合要求的是

① 患者情绪激动时，休息20分钟再测

② 不用拇指诊脉

③ 异常脉搏须测1分钟

④ 脉搏短绌时记录方式为脉率/心率

⑤ 脉搏细弱测不清，可听心率

查看完整题目与答案

【单选题】低蛋白饮食的适用范围是

① 甲状腺功能亢进、高热病人

② 长期消耗性疾病病人

③ 肝硬化，有腹水病人

④ 肝胆疾患、高脂血症病人

⑤ 肝昏迷病人

查看完整题目与答案