【单选题】【消耗次数: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)
随机题目
【判断题】 制造性生产多是资本密集型的,而服务性运作相对来说通常是劳动密集型的。
①  正确
②  错误
【单选题】 通常称数据流图为( )。
①  CAM图
②  CASE图
③  DFD图
④  CAD图
【多选题】 在商务谈判中,造成信息沟通障碍的原因主要有。
①  没有听清讲话的内容
②  没有理解对方的陈述内容
③  枯燥呆板的谈判方式
④  不愿接受已理解的内容
【多选题】 国际商务谈判的用语有?
①  外交用语
②  商业法律语言
③  文学用语
④  军事用语
【多选题】 影响谈判策略选择的谈判对象的具体条件包括哪些?
①  地位
②  经验
③  态度
④  性格
【多选题】 报价时必须遵循的原则是。
①  开盘必须合乎情理
②  报价应该坚定、明确、清楚
③  不对报价做主动的解释说明
④  实话实说
【多选题】 还盘的具体方法有。
①  询问对方的交易条件
②  拒绝成交
③  请求重新发盘
④  修改发盘
【多选题】 合同条款的组合原则有?
①  量体裁衣
②  语言一致
③  全文贯通
④  纲举目张
【多选题】 人际交往与国际商务谈判的不同点是什么?
①  目标特征
②  社会性
③  商业性
④  伦理内涵
【多选题】 商务谈判的要素包括。
①  谈判的主体
②  谈判的客体
③  谈判的目标
④  谈判的过程