答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①
O(n2)
②
O(nlog2n)
③
O(log2n)
④
O(n)
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang
相关题目
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
查看完整题目与答案
【判断题】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①
访问第i个结点(1≤i≤n)
②
在第i个结点后插入一个新结点(1≤i≤n)
③
删除第i个结点(1≤i≤n)
④
将n个结点从小到大排序
查看完整题目与答案
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①
堆排序
②
冒泡排序
③
直接选择排序
④
快速排序
查看完整题目与答案
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①
O(1)
②
O(n)
③
O(n2)
④
O(log2n)
查看完整题目与答案
【判断题】
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①
正确
②
错误
查看完整题目与答案
【判断题】
求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①
正确
②
错误
查看完整题目与答案
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①
O(n)
②
O(n的平方)
③
O(1)
④
O(log2(n))
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
随机题目
【判断题】
全面进行经济体制改革的纲领性文件是中共十二届三中全会通过的《关于经济体制改革的决定》。
①
正确
②
错误
查看完整题目与答案
【单选题】
1938年10月日军占领武汉、广州后,抗日战争进入()。
①
战略防御阶段
②
战略相持阶段
③
战略反攻阶段
④
战略撤退阶段
查看完整题目与答案
【单选题】
中国人民政治协商会议第一届全体会议决定,以《义勇军进行曲》为()。
①
国歌
②
临时国歌
③
代国歌
④
会歌
查看完整题目与答案
【单选题】
(),大型音乐舞蹈史诗《东方红》在人民大会堂首次公演。
①
1964年
②
1965年
③
1966年
④
1967年
查看完整题目与答案
【单选题】
十九届六中全会强调,全党必须坚持党的基本理论、基本路线、基本方略,增强“四个意识”,坚定“四个自信”,做到“两个维护”,协同推进()。
①
人民富裕、国家强盛、中国美丽
②
国家富强、民族振兴、中国美丽
③
人民幸福、国家富强、民族振兴
查看完整题目与答案
【单选题】
1949年9月,参加中国人民政治协商会议的民主党派有()。
①
8个
②
9个
③
10个
④
11个
查看完整题目与答案
【单选题】
1945年(),日本代表在投降书上签字。侵华日军128万人随即向中国投降。
①
9月2日
②
9月3日
③
8月15日
④
8月16日
查看完整题目与答案
【单选题】
2013年11月12日,中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出面对十分复杂的国际形势和艰巨繁重的国内改革发展稳定任务,中央政治局全面贯彻党的十八大精神,高举中国特色社会主义伟大旗帜,以邓小平理论、“三个代表”重要思想、科学发展观为指导,团结带领全党全军全国各族人民,着力()。
①
稳增长、调结构、促改革
②
调增长、稳结构、促改革
③
稳增长、促结构、调改革
④
促增长、调结构、稳改革
查看完整题目与答案
【单选题】
十八届三中全会指出,()是党在新的时代条件下带领全国各族人民进行的新的伟大革命,是当代中国最鲜明的特色。
①
改革开放
②
深化改革
③
改革创新
④
反腐倡廉
查看完整题目与答案
【单选题】
中共八大召开时,全国党员已经超过()人。
①
300万
②
800万
③
1000万
④
2000万
查看完整题目与答案