首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2019-08-15
35
问题
线性表(a
1
，a
2
，…，a
n
)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
选项
A、0(i)
B、0(1)
C、0(n)
D、0(i一1)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为D(n)，选C。
转载请注明原文地址:https://kaotiyun.com/show/4lCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下面哪部经典是我国最早的官方史书?()
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列各部件中不属于控制器的部件是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
操作数地址存放在寄存器的寻址方式叫()。
在协议数据单元中，控制信息所不包括的内容是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
我国公务员当年考核中被确定为不称职等次的，应予以（）
关于狼疮小体的描述，下列错误的是
肾和输尿管结石的主要临床表现是
多块肌肉协调动作训练的原则不包括
A．交界性肿瘤B．早期癌C．良性肿瘤D．恶性肿瘤E．癌前病变直、结肠家族性多发性腺瘤性息肉属于()。
能隔断管道，使介质停止流动的阀门是( )。
2014年11月9日，习近平主席在APEC工商领导峰会开幕式主旨演讲中，对中国经济新常态进行了全面阐述和解读。经济新常态的特征是()。
“初唐四杰”指的是()。①王勃②王维③卢照邻④杨炯⑤骆宾王
A、 B、 C、 D、 E、 A
WhenVicePresidentCheneyspokelastyearatWestminsterCollege,itspresident,FletcherLamkin,expectedaforeignpolicyadd
最新回复
(
0
)
