【单选题】【消耗次数:1】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
O(1)
O(n)
O(n2)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【多选题】 工程造价的作用()。
①  是项目决策的工具
②  是制定投资计划和投资控制的有效工具
③  是筹集建设资金的依据
④  是合理利益分配和调节产业结构的手段
⑤  是评价头效果的重要指标
【多选题】 工程项目中设计概算的审查方法包括()。
①  对比分析法
②  多因素分析法
③  查询核算法
④  分类整理法
⑤  联合会审法
【多选题】 下列属于确定机械台班定额消耗量的基本步骤的是()。
①  确定机械纯工作
②  确定机械一小时纯工作正常生产率
③  确定机械的正常利用系数
④  计算施工机械台班定额
⑤  计算机械一小时纯工作正常生产量
【多选题】 在项目经济评价中,可同时用于项目的财务评价和国民经济评价的有()。
①  线性盈亏平衡分析
②  非线性盈亏平衡分析
③  单因素敏感性分析
④  多因素敏感性分析
⑤  风险分析
【多选题】 计算和确定概预算造价的两种基本方法()。
①  单价法
②  总价法
③  实物法
④  设备系数法
⑤  生产能力指数估算法
【多选题】 关于联合体投标,下列说法正确的有()。
①  联合体各方应当指定牵头人
②  各方签订共同投标协议后不得再以自己的名义在同一项目单独投标
③  联合体投标应当向招标人提交由所有联合体成员法定代表人签署的授权书
④  同一专业的单位组成联合体,资质等级就低不就高
⑤  提交投标保证金必须由牵头人实施
【多选题】 器具购置费的是()。
①  设备保管人员工资及工资性补贴
②  新建项目购置的不够固定资产标准的生产家具和备品备件费
③  进口设备关税
④  进口设备担保费
⑤  进口设备安装调试费
【多选题】 招标活动的基本原则有()。
①  公开原则
②  公平原则
③  平等互利原则
④  公正原则
⑤  诚实信用原则
【多选题】 根据《建设工程施工合同示范文本》(GF-2013-0201),合同双方可约定对合同价款进行调整的条件有()。
①  市场价格的任何波动
②  法律,行政法规和国家有关政策变化影响合同价款
③  工程造价管理部门公布的价格调整
④  一周内非承包人原因停水,停电,停气造成的停工累计超过8h
⑤  与计划相比,实际工程量变动超过一定幅度
【多选题】 FIDIC合同条件规定,承包商的义务包括()。
①  对工程质量负责
②  在缺陷责任期内负责照管工程现场
③  执行工程师发布的各项指令
④  拒绝接受指定的分包商
⑤  对施工现场的安全负责