【判断题】【消耗次数:1】
求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
随机题目
【单选题】 审计业务约定书一般由( )起草。
①  被审计单位
②  审计人员
③  委托人
④  会计师事务所与审计委托人共同
【单选题】 根据审计证据的重要性要求,在鉴定审计证据时,不应考虑( )事项。
①  数量大的事项
②  数量大性质不严重的事项
③  数量小性质严重的事项
④  数量零星的事项
【单选题】 下列工作中,属于审计准备阶段的是:( )。
①  对内部控制进行符合性测试
②  对账户余额进行实质性测试
③  对会计报表总体合理性进行分析性复核
④  对内部控制进行调查了解
【单选题】 下列不属于收集审计证据的基本要求是( )。
①  充分性
②  成本效益性
③  独立性
④  重要性
【单选题】 下列有关审计证据可靠性的提法中,错误的是:( )。
①  被审计单位内部控制有效时生成的内部证据比内部控制薄弱时生成的内部证据更可靠
②  从原件获取的证据比从复印件及传真件获取的证据更可靠
③  文件形式的审计证据比口头方式的审计证据更可靠
④  被审计单位提供的审计证据比从被审计单位外部取得的证据更可靠
【单选题】 通过对库存现金进行监盘取得的证据属于:( )。
①  实物证据
②  视听证据
③  鉴定证据
④  环境证据
【单选题】 审计计划由( )编制。
①  部门经理
②  项目负责人
③  助理人员
④  主任会计师
【单选题】 总体审计计划包括的内容有( )。
①  审计目的
②  审计程序
③  审计时间
④  审计领域
【单选题】 不属于审计准备阶段的内容是( )。
①  明确审计任务
②  确定审计重点
③  正确处理期后事项
④  编制审计阶段
【单选题】 下列关于审计工作底稿的说法中,错误的是:( )。
①  审计工作底稿是控制审计质量的手段
②  审计工作底稿是明确审计人员责任的依据
③  审计工作底稿是编写审计报告的依据
④  非重大事项的审计工作底稿不需要进行复核