【单选题】【消耗次数:1】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
访问第i个结点(1≤i≤n)
在第i个结点后插入一个新结点(1≤i≤n)
删除第i个结点(1≤i≤n)
将n个结点从小到大排序
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 在一个长度为n的顺序表中,若要在第i(1≤i≤n)个元素前插入一个元素时,则需向后移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
随机题目
【判断题】 现场监控区域中,监控模块多为嵌入式系统,负责完成数据的采集、处理和控制,任务相对单一、固定,但模块的数据处理能力和精度将影响整个系统的最终性能。
①  正确
②  错误
【判断题】 GPRS DTU是一种物联网无线数据终端,利用公用运营商网络GPRS网络(又称G网)为用户提供无线长距离数据传输功能。
①  正确
②  错误
【判断题】 电感耦合方式一般适合于低频,高频工作的近距离RFID系统,系统识别作用距离通常小于1m。
①  正确
②  错误
【判断题】 因为人类眼睛具有特殊的生理结构,如果眼睛所看画面的帧率高于24帧每秒,就会认为连续播放的图片是连贯的。因此,可以基于snapshot.cgi实现实时视频监控。
①  正确
②  错误
【单选题】 根据《建设工程工程量清单计价规范》GB50500-2013,分部分项工程清单不包括( )。
①  项目编码
②  项目名称
③  综合单价
④  工程数量
【单选题】 根据建设部《造价工程师注册管理办法》规定,下列正确的表述是( )
①  A.不得独立执行工程造价业务
②  B.本人注册证书和执业印章必须由执业单位保管
③  C.不得跨工程专业承担工程造价业务活动
④  D.具有发起设立工程造价咨询企业权利
⑤  乙级工程造价咨询单位的资质标准之一:具有专业技术职称且从事工程造价专业工作的专职人员和取得造价工程师注册证书的专业人员分别不少于( )。
⑥  20人和10人
⑦  20人和8人
⑧  12人和6人
⑨  12人和4人
【单选题】 从工程量清单计价模式的原理示意图可以看出,其编制过程可以分为两个阶段:工程量清单的编制和( )。
①  利用工程量清单编制投标报价
②  计算综合单价
③  计算措施费
④  清单计价
【单选题】 无弯钩的钢筋端部,当表示长、短钢筋投影重叠时,短钢筋的端部用( )斜划线表示。
①  40o
②  45o
③  50o
④  90o
【单选题】 工程量清单所体现的核心内容是( )。
①  工程量清单的计量规则
②  分项工程的名称和计量规则
③  工程量清单的标准格式
④  分项工程项目名称及其相应数量
【单选题】 综合单价是完成工程量清单中一个规定计量单位项目所需的( )、材料费、机械使用费、管理费和利润,并考虑风险因素。
①  管理费
②  人工费
③  保险费
④  税金