【单选题】【消耗次数:1】
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
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)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【单选题】 未成年养子女与养父母解除收养关系的,其与生父母的权利义务关系?
①  自然恢复
②  经宣告后恢复
③  经登记后恢复
④  无法恢复
【判断题】 离婚后,男女双方自愿恢复夫妻关系的,必须到婚姻登记管理机关进行复婚登记
①  正确
②  错误
【判断题】 我国婚姻法规定:现役军人的配偶要求离婚,须得军人同意。这里的规定不适用于双方都是现役军人的婚姻
①  正确
②  错误
【多选题】 郭某(男),杨某(女)。郭某与杨某离婚时,郭某以自己名义在某有限责任公司拥有出资额100万元,杨某不是该公司股东。现郭某与杨某协商一致将郭某的部分出资额(即40万元)转让给杨某。该有限责任公司共有股东10人,出资额为1000万,下列说法不正确的是?
①  如果该公司拥有800万出资额的股东同意转让,则杨某可以成为该公司股东
②  如果该公司7名股东不同意转让,则杨某不能成为改公司股东
③  如果该公司6名股东不同意转让,但愿意以同等价格购买出资,法院可以对转让出资所得财产进行分割
④  如果该公司9名股东不同意转让,也不愿意以同等价格购买该出资额,则杨某不能成为该公司股东
【判断题】 只有合法有效的婚姻关系才发生婚姻终止
①  正确
②  错误
【判断题】 世界各国婚姻家庭法中关于禁止近亲属通婚的规定、法定婚龄规定、禁止患有一定疾病者结婚等,都是婚姻家庭具有社会属性的体现
①  正确
②  错误
【多选题】 、卢某婚后与妻感情不和,在认识了打工妹肖某后,以夫妻名义与肖某同居,并生有一女。如果卢某和肖某感情出现裂痕,欲与肖某解除同居关系,但肖某不同意。卢某准备向法院起诉。下列哪些说法是真确的?
①  如果卢某仅起诉请求解除与肖某的同居关系,法院不应当受理卢某的请求
②  如果卢某仅起诉请求解除与肖某的同居关系,法院应当受理并依法解除
③  如果卢某仅起诉请求对同居期间的财产进行分割,法院不应当受理
④  如果卢某仅就女儿的抚养问题向法院提起诉讼,法院应当受理
【单选题】 婚前个人财产在婚后共同生活中自然毁损、消耗、灭失,离婚时乙方要求以夫妻共同财产抵偿的应如何处理?
①  不予抵偿
②  予以抵偿
③  如结婚不满5年的可以酌情予以抵偿
④  如价值较大的可以部分予以补偿
【判断题】 离婚帮助请求权适用于任何夫妻财产制
①  正确
②  错误
【判断题】 无效婚姻和可撤销婚姻的请求权主体都是自然人
①  正确
②  错误