【单选题】【消耗次数:1】
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
O(log2n)
O(1)
O(n2)
O(n)
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 建立一个长度为n的有序单链表的时间复杂度为()
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
【简答题】 建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
随机题目
【单选题】 企业网上银行不能为企业客户提供的服务是(  )。
①  账户管理
②  收款付款
③  支付结算
④  存款取款
【单选题】 加强银行监管的国际合作,共同防范和控制银行风险,保证国际银行业的安全和发展是(  )宗旨。
①  国际货币基金组织
②  世界银行
③  巴赛尔委员会
④  WTO
【单选题】 商业银行要提高资本充足率,其“分子对策”是(  )。
①  增加资本
②  降低风险加权总资产
③  减少负债
④  提高中间业务的比重
【单选题】 巴塞尔协议Ⅲ建立了全球统一的流动性风险监测工具和定量监管指标,其中,(  )反映了压力状态下银行短期流动性水平。
①  拨备覆盖率
②  资本充足率
③  流动性覆盖比率
④  净稳定融资比率
【单选题】 商业银行要提高资本充足率,其“分母对策”是(  )。
①  增加资本
②  降低风险加权总资产
③  减少负债
④  提高中间业务的比重
【单选题】 现在银行基本上只开的信用证类型是(  )。
①  可撤销信用证
②  不可撤销信用证
③  光票信用证
④  可转让信用证
【多选题】 目前,我国开办的国内贸易融资业务有(  )。
①  国内保理
②  发票融资
③  国内信用证
④  国内信用证项下的卖方融资
【多选题】 银行的贷款承诺业务可以分为(  )。
①  项目贷款承诺
②  开立信贷证明
③  客户授信额度
④  票据发行便利
【多选题】 《巴塞尔新资本协议》的支柱包括(  )。
①  最低资本要求
②  外部监管
③  市场约束
④  国际统一的流动性监管框架
【多选题】 商业银行的负债业务包括(  )。
①  存款业务
②  借款业务
③  贷款业务
④  债券投资业务