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

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

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

参考答案：

复制

纠错

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

相关题目

【单选题】设某无向图中有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个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

随机题目

【单选题】芳伯胺与（）在低温和强酸溶液中发生重氮化反应。

① 亚硝酸

② 盐酸

③ 稀硝酸

④ 浓硝酸

查看完整题目与答案

【单选题】糠醛与苯胺的醋酸盐作用，呈现（），可用于鉴别糠醛。

① 紫色

② 红色

③ 绿色

④ 蓝色

查看完整题目与答案

【单选题】下列不属于合成纤维的是（）。

① 人造棉

② 棉

③ 的确良

④ 尼龙

查看完整题目与答案

【单选题】对耻骨上膀胱造瘘术后护理，描述错误的是（）。

① 观察造瘘口有无红肿、粘连，分泌物的量、颜色、气味

② 根据尿管材料定期更换尿管一般在一天左右更换1次

③ 保证饮水2000毫升

④ 造瘘管不宜持续放尿，一般2 3小时放尿一次

查看完整题目与答案

【单选题】老年肺炎大部分由感染所致，病毒感染的比例较高。（）

① 对

② 错

查看完整题目与答案

【单选题】社交需求包括参加社区的各种兴趣小组；参加社区的志愿服务，帮助他人。（）

① 对

② 错

查看完整题目与答案

【单选题】下列物质不属于有机化合物的是（）。

① C2H5OH

② CCl4

③ CO(NH2)2

④ NH4HCO3

查看完整题目与答案

【单选题】下列四种名称所表示的烃，命名正确的是（）。

① 2-甲基-2-丁烯

② 2-乙基丙烷

③ 3-甲基-2-丁烯

④ 2-甲基-2-丁炔

查看完整题目与答案

【单选题】同碳数的烷烃，支链越多，分子间作用力越（）。

① 变小

② 不变

③ 变大

④ 与其无关

查看完整题目与答案

【单选题】控制反应条件，使甲烷：氯气=（）时，主要产物就可以得到一氯甲烷。

① 11:1

② 10:1

③ 9:1

④ 8:1

查看完整题目与答案