答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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年的可以酌情予以抵偿
④
如价值较大的可以部分予以补偿
查看完整题目与答案
【判断题】
离婚帮助请求权适用于任何夫妻财产制
①
正确
②
错误
查看完整题目与答案
【判断题】
无效婚姻和可撤销婚姻的请求权主体都是自然人
①
正确
②
错误
查看完整题目与答案