2. 首页 > IT类 >
  2. 问题

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

20 查阅

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。

A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）个结点后插入一个新结点

C.删除第i（1＜＝i＜＝n）个结点

D.以上都不对

参考答案:

A

计算机二级

相关问题:
  • 在循环双链表的p所指的结点之前插入s所指结点的操作是()。
  • 向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()
  • 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
  • 对一个满二叉树,m个叶子,n个结点,深度为h,则()。
  • 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结
  • 在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树
  • 具有n个结点的连通图至少有()条边。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    一个网络协议至少包括三个要素,______不
    2.
    ● 在大项目管理中,往往要在项目各阶段进
    3.
    ● 当信息系统集成项目进入实施阶段后,一
    4.
    IEEE 802系列规范、TCP协议、MPEG协议分
    5.
    用于信息系统开发的各类资源总是有限的,
    6.
    根据《软件文档管理指南》(GB／T 16680—19
    7.
    以下关于.NET的叙述,______是错误的。
    8.
    软件能力成熟度(CMM)模型提供了一个框架,
    9.
    ● 在质量审计时,审计小组发现如下事实:
    10.
    ● (50)不属于大型项目控制的三要素。 (5
    11.
    ● 项目进行过程中,客户要求进度提前,围
    12.
    项目管理过程中执行过程组的主要活动包括
    13.
    在软件测试中,假定X为整数,10≤X≤100,用
    14.
    网吧管理员小李发现局域网中有若干台电脑
    15.
    某承建单位根据《电子信息系统机房设计规
    16.
    软件公司经常通过发布更新补丁的方式,对
    17.
    在构建信息安全管理体系中,应建立起一套
    18.
    以下关于J2EE多层分布式应用模型的对应关
    19.
    ● 某 OA 系统处于试运行阶段,用户反映不
    20.
    某商业银行在A地新增一家机构,根据《计算
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。