设某无向图中有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)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】随着新媒体信息发布平台的普及，许多个人及商家通过发布内容进行商品销售的形式逐步兴起，内容电商的表现形式更加丰富。典型代表有（）。

① 搜狐

② 新浪

③ 凤凰新闻

④ 罗辑思维

查看完整题目与答案

【多选题】关于电子商务的发展趋势，以下理解正确的是（）。

① 电子商务中移动购物将成为趋势，并且取代传统的PC端购物

② 电子商务的发展更加头，将向三四五线城市发展

③ 020与LBS，二维码，SNS结合，将更加深入发展

④ 大数据z等先进技术的应用会助力电子商务发展，使其更加精准化

查看完整题目与答案

【多选题】 B2C、B2B电子商务平台按照交易产品范围可分为（）。

① 综合型

② 垂直型

③ 广泛型

④ 跨境型

查看完整题目与答案

【多选题】下面选项中属于互联网银行特点的有（）。

① 虚拟化

② 智能化

③ 节约交易成本

④ 服务复杂化

查看完整题目与答案

【多选题】云物流系统的特点是（）。

① 模块化

② 分散化

③ 集成化

④ 智能化

查看完整题目与答案

【判断题】得到APP主要是一款海外化妆品分享平台。

① 正确

② 错误

查看完整题目与答案

【判断题】互联网金融是金融电子化的高级阶段。

① 正确

② 错误

查看完整题目与答案

【单选题】共享单车作为一种新型的商业模式，如何提高其市场竞争能力（）。

① 增加两倍的投放量，达到市场饱和状态

② 把用户的骑车信用情况扩展应用到购物、其它消费场景中去

③ 让关注共享单车的用户强制绑定其他的企业账号，达到合作的目的

④ 贩卖用户信息

查看完整题目与答案

【单选题】哪项可以被归类为短视频（）。

① 15秒短视频

② 情景剧

③ 电视剧

④ 微电影

查看完整题目与答案

【单选题】微博营销是一项系统工程，微博营销的操作模式包含以下哪些（）。

① 品牌及产品曝光，互动营销活动模式，微柜台，电子商务及售后管理奭

② 在线客户月式，CRM顾客/用户关系管理，硬广形式

③ 搜索引擎优化，植入式营销，舆情监测，危关

④ 以上全部

查看完整题目与答案