【单选题】【消耗次数: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的平方)
随机题目
【单选题】 行政法规的制定主体是( )。
①  国务院
②  最高人民法院
③  全国人民代表大会
④  全国人民代表大会及其常务委员会
【单选题】 法人是指具有民事权利能力和民事行为能力的( )。
①  自然人
②  单位最高行政负责人
③  个体工商户
④  依法成立的社会组织
【单选题】 民事行为能力是指( )。
①  缔结合同的能力
②  参与民事活动的资格
③  通过自己的行为取得民事权利和承担民事义务的资格
④  处分自己财产的能力
【单选题】 下列民事主体中属于作者的是( )。
①  与李四合作完成了一部作品的张三
②  出版张三的长篇小说的出版社
③  照顾张三完成了一部长篇小说的张三的妻子
④  为张三的作品修正文字的张三的学生
【单选题】 根据我国《民法通则》的规定,适用短期诉讼时效的情形是( )。
①  技术合同争议的诉讼
②  身体受到伤害要求赔偿的
【单选题】 某施工单位违反国家规定施工,造成重大安全事故,后果特别严重,对直接责任人的处罚为( )。
①  拘役
②  处3年以上5年以下有期徒刑,并处罚金
③  处5年以上10年以下有期徒刑,并处罚金
④  无期徒刑
【单选题】 按照我国《建筑法》规定,建筑工程实行施工许可制度,办理施工许可证的申请由建设单位提出,建设行政主管部门接到申请后的( )内,应对符合条件的申请者颁发施工许可证。
①  3个月
②  15日
③  2个月
④  30日
【单选题】 下列关于房屋建筑工程施工总承包特级企业法定的专业技术人员的表述中,正确的是( )。
①  企业具有本类别相关的行业工程设计甲级资质标准要求的专业技术人员
②  企业具有注册一级建造师及一级项目经理30人以上
③  技术负责人具有10年以上从事工程技术管理工作经历
④  企业总经理具有15年以上工程管理工作经历
【单选题】 下列关于建造师注册的表述中,正确的是( )。
①  因工作需要,取得建造师资格证书的人员可申请在两个单位注册
②  申请初始注册的人员,应受聘于一个相关单位
③  注册建造师增加执业专业的,需办理变更注册
④  取得建造师资格证书的人员,如果没能在三年内申请注册,其资格证书将失效
【单选题】 承包建筑工程的单位在承揽工程时应遵守( )的规定。
①  建筑施工企业可以超越本企业资质等级许可的业务范围承揽工程
②  建筑企业可以借用其他建筑施工企业的名义承揽工程
③  建筑施工企业可以允许其他单位或者个人使用本企业的资质证书、营业执照,以本企业的名义承揽工程
④  承包建筑工程的单位应当持有依法取得的资质证书,并在其资质等级许可的业务 范围内承揽工程