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

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

18 查阅

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

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

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

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

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

参考答案:

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

计算机三级

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

    • Ta老师-周边问题

    1.
    求奇迹暖暖公主级1-7S搭配攻略
    2.
    求乐檬K3note锁屏提示音关闭方法
    3.
    求奇迹暖暖动少女奥萝搭配通关攻略
    4.
    快看影视怎么清除播放记录？
    5.
    召唤师联盟36关镜刃石林怎么玩？
    6.
    啰嗦怎么和附近的人打招呼？
    7.
    因味分享的方法是什么？
    8.
    快看影视直播在哪里？
    9.
    友约怎么修改密码？
    10.
    邂逅周末在哪里清除可以缓存呢？
    11.
    美图工坊形状边框怎么设？
    12.
    红米2按键灯可以关闭的吗？
    13.
    比比宝怎么添加收货地址？
    14.
    求美影美视场景使用方法
    15.
    酷派K1远程管理文件方法是什么？
    16.
    啰嗦讨好女主怎么玩？
    17.
    黄金战斗士A8备份数据怎么恢复？
    18.
    WI微逸输入法键盘位置如何调整？
    19.
    点评团购怎么屏蔽它自动下载安装包？
    20.
    顺丰速运怎么取消电子运单？
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。