【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【单选题】 23、采高小于( )煤层称为薄煤层
①  1.3m
②  2.0m
③  2.5m
【单选题】 8、在阶段范围内不划分采区,而是沿倾向将煤层划分为若干平行于走向的长条带,每个长条带称为分段,每个分段斜长布置一个采煤工作面,这种划分称为( )。
①  采区式
②  分段式
③  带区式
【单选题】 公司清查库存现金发现长款,在未查明原因前,应贷记的科目是?
①  应付账款
②  库存现金
③  营业外收入
④  待处理财产损溢
【单选题】 购入作为交易性金融资产核算的股票,支付价款200000元,其中包含已宣告但尚未领取的现金股利5000元,另支付交易费用600元。该项交易性金融资产的入账价值是?
①  194400元
②  195000元
③  200000元
④  200600元
【单选题】 下列银行结算账户中,可以办理日常经营活动的资金收付、现金支取及员工工资、奖金发放的银行账户是?
①  基本存款账户
②  一般存款账户
③  专用存款账户
④  临时存款账户
【单选题】 企业存入证券公司尚未投资的资金,应借记的科目是?
①  银行存款
②  其他应收款
③  其他货币资金
④  交易性金融资产
【单选题】 备抵法下,已注销的坏账又收回时,应借记的会计科目是?
①  应收账款
②  资产减值损失
③  坏账准备
④  管理费用
【单选题】 记账无误的情况下,银行对账单余额与企业银行存款日记账余额不符是因为存在?
①  应收账款
②  应付账款
③  预收账款
④  未达账项
【单选题】 下列各项中,可以用现金支付的是?
①  偿还欠款8000元
②  职工预借差旅费3000元
③  支付原材料价款51000元
④  支付固定资产价款50000元
【单选题】 资产负债表日,交易性金融资产公允价值高于其账面价值的差额,应贷记的会计科目是?
①  投资收益
②  交易性金融资产——成本
③  公允价值变动损益
④  交易性金融资产——公允价值变动