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

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

17 查阅

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

A．线性表按顺序方式存储，查找关键码值为666的节点

B．线性表按链接方式存储，查找关键码值为666的节点

C．线性表按顺序方式存储，查找线性表中第900个节点

D．线性表按链接方式存储，查找线性表中第900个节点

参考答案:

C解析：由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。

计算机三级

相关问题:
  • 在因特网中,IP数据报从源节点到目的节点可能需要经过多个网络和路由器
  • 下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和
  • 5标准定义了源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道
  • 由3个节点可以构造出多少种不同的二叉树?
  • 双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向
  • 对线性表进行二分法查找,其前提条件是
  • 如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右
  • 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    装维人员在接到装机、故障等工单后，必须于
    2.
    蝶形光缆不可以长期浸泡在水中，一般适宜直
    3.
    维护人员必须严格遵守“首问负责制”与“
    4.
    “第一责任制度”指在同一责任片区若存在
    5.
    与客户联系预约时根据维护员的时间安排，告
    6.
    以下属于上门服务规范的是：
    7.
    客户信息包括（）
    8.
    雷雨天严禁在室外带电作业
    9.
    维护人员在用户室内进行设备安装、铺设线
    10.
    装维员人员服务过程中充分展现中国移动良
    11.
    所有文档资料的（） 应按照有关安全管理规定
    12.
    工程验收时，入户线缆抽测数量比例不低于（），对
    13.
    在接维时必须核对的协议合同包括（）
    14.
    箱体检查季度巡检的内容包括（）
    15.
    资源数据核查季度巡检的内容包括（）
    16.
    环境卫生清洁季度巡检内容包括（）
    17.
    若与客户联系不上，可留下服务便利贴记录到
    18.
    维护员进行施工时，安装位置应选择安全、实
    19.
    装维员具备良好的团队精神，注意主动沟通、
    20.
    维护人员负责所辖区域各类维护文档资料的
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。