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

在包含1000个元素的线性表中实现如下各运算,( )所需的执行时间最长。

11 查阅

在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点

参考答案:

A线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。

计算机三级

相关问题:
  • 若线性表的长度经常发生变化,那么该线性表应采用的存储结构是 【】
  • 下面关于线性表的叙述中,错误的是( )。
  • 有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。
  • 在此基础上,从该B树中删除关键码15后,该B树的第2层的结点数为( )。
  • 如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该
  • 在一个10阶的B－树上,每个非树根结点所含的关键字数目最多允许为【】个,
  • 在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一
  • 若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为 【】
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    ()是项目集的决策机构,负责为项目集的管
    2.
    关于合同管理的描述,不正确的是()。
    3.
    ()是为了从流程角度衡量流程的“瓶颈'活
    4.
    项目组合管理实施的主要过程不包括()
    5.
    关于组织战略的描述,不正确的是()。
    6.
    在了解和管理干系人期望时,可以采用多种
    7.
    做好变更管理可以使项目的质量、进度、成
    8.
    建设项目团队过程所使用的技术不包括()。
    9.
    项目人力资源管理中对团队进行有效的指导
    10.
    人们对风险事件都有一定的承受能力,当()
    11.
    A公司承接了某银行网上银行系统的建设项
    12.
    从参与者的观点来看，()沟通方式的参与程度
    13.
    通过概率和影响级别定义以及专家访谈,有
    14.
    项目团队每周组织羽毛球活动,根据马斯洛
    15.
    关于WBS的描述,不正确的是:()。
    16.
    ()不属于风险识别的依据。
    17.
    某软件开发项目在测试时发现需求需要调整
    18.
    在项目沟通过程中,会使用各种沟通方法。
    19.
    ()属于控制范围的活动。
    20.
    关于项目目标的描述,不正确的是:()。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。