【单选题】【消耗次数:1】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
O(n)
O(n的平方)
O(1)
O(log2(n))
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
随机题目
【多选题】 《关于强化知识产权保护的意见》的两个布局是指()。
①  精神指引
②  四个全面
③  五位一体
④  一个理念
⑤  五个手段
【多选题】 下列选项中,关于道、圣人和六经的关系的说法正确的是()。
①  道由圣人书写在六经之中
②  圣人通过六经阐明道
③  如果六经不能体现道,六经就不能称为经典
④  如果六经没有经过圣人的整理,也就不可能体现道
⑤  圣人通过道阐明六经
【多选题】 孔子及儒家天下观是()。
①  天下为公
②  民为贵
③  选贤举能
④  克己复礼
⑤  圣人革命
【多选题】 意识形态工作是党的一项极端重要的工作,能否做好意识形态工作,()。
①  事关党的前途命运
②  事关国家长治久安
③  事关民族凝聚力和向心力
④  事关进入新的发展阶段
⑤  事关进入全球一体化时期
【多选题】 下列符合孝的是()。
①  父亲犯错误,儿子给父亲提意见
②  君主犯错误,臣子给君主提意见
③  父亲犯错误,儿子举报父亲
④  为了君主,出卖老师
⑤  三年无改于父之道
【多选题】 本课程中,现今文化企业的诉求是()。
①  资金紧张
②  人才匮乏
③  市场不稳定
④  税法过重
⑤  房租、工资等经营成本高
【多选题】 根据本课程,以下属于遗产特点的是()。
①  符合人们需求
②  具有年代价值
③  完成代际传承
④  具有当代属性
⑤  等同于财产
【多选题】 《关于强化知识产权保护的意见》的总体要求体现在以下哪些方面()。
①  指导思想
②  精神指引
③  两个布局
④  一个理念
⑤  五个手段
【单选题】 我国是一个网络大国,从1997年到2018年,我国网民数量从62万增长至()亿。
①  6.29
②  7.29
③  8.29
④  9.29
【单选题】 “拔一毛利天下,不为也;悉天下以奉一身,不取也”是()观点。
①  孔子
②  墨子
③  杨朱
④  列子