【单选题】【消耗次数:1】
对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
O(n2)
O(nlog2n)
O(log2n)
O(n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【判断题】 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①  正确
②  错误
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
随机题目
【多选题】 以“企业价值最大化”作为财务管理目标的优点有( )
①  有利于社会资源的合理配置
②  有助于精确估算非上市公司价值
③  反映了企业资产保值增值的要求
④  有利于克服管理上的片面性和短期行为
【多选题】 企业资金的循环从货币资金开始,经过若干阶段,分别表现为( )
①  生产储备资金
②  未完工产品资金
③  成品资金
④  固定资金
【多选题】 下列各项中,能够衡量风险的指标是( )
①  方差
②  标准差
③  期望值
④  标准离差率
【多选题】 下列各项中,其数值等于即付年金终值系数的有( )
①  (P/A,i,n)(1+i)
②  [(P/A,i,n-1)+1]
③  (F/A,i,n)(1+i)
④  [(F/A,i,n+1)-1]
【多选题】 产品成本预算是( )预算的汇总
①  生产
②  直接材料采购与消耗
③  直接人工
④  制造费用
【多选题】 相对于定期预算,滚动预算的优点有( )
①  透明度高
②  及时性强
③  预算工作量小
④  连续性、完整性和稳定性突出
【简答题】 衡量企业长期偿债能力的指标有哪些?
【单选题】 下列财务关系中,在性质上属于所有权关系的是( )
①  企业与投资者、受资者之间的财务关系
②  企业与债权人、债务人之间的财务关系
③  企业内部各单位之间的财务关系
④  企业与职工之间的财务关系
【判断题】 财务管理环境是指对企业财务活动和财务管理产生影响作用的企业各种外部条件的统称。
① 
② 
【单选题】 相对于普通股股东而言,优先股股东所拥有的的优先权是( )
①  优先表决权
②  优先购股权
③  优先分配股利权
④  优先查账权