首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2019-08-15
32
问题
线性表(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
学硕统考专业
相关试题推荐
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
基督教产生的时间是()。
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
简述操作系统的主要作用。
随机试题
提出“君君、臣臣、父父、子子”名分等级思想的是
AirPollutionTherewasonethoughtthatairpollutionaffectedonlytheareasimmediatelyaroundlargecitieswithfactories
CD4/CD8比值降低见于
医患关系的物化趋势，客观上使医患之间的
生产“安全帽”的企业必须取得的资格证件为()。
一般资料：郭某，女性，25岁，国企职员。案例介绍：近两个月来，郭某无明显诱因逐渐出现敏感多疑，坚信有人要谋害自己，非常害怕，甚至惊动了公安机关进行调查。调查结果表明没有人要谋害她，但郭某对自己的想法仍坚信不疑，因此被家属送来求助。下面是
阅读下面材料，回答以下各题。材料一：我国国民经济和社会发展第十个五年计划指出，世纪之交，我国胜利实现了现代化建设的第二步战略目标，经济和社会全面发展，人民生活总体上达到了小康水平。从新世纪开始，我国将进入全面建设小康社会，加快推进社会主义现代化的新
癸卯学制是以______学制为蓝本制定的。()
用于使计算机发出“嘟嘟”声的宏命令是()。
Readthearticlebelowabouteffectivenegotiating.Foreachquestion1-10,writeoneword.Wearealwaysnegotiating,not
最新回复
(
0
)
