首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
63
问题
线性表(a
1
,a
2
,…,a
n
)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
选项
A、O(i)
B、O(1)
C、O(n)
D、O(i—1)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找,平均查找次数为(n+1)/2,所以时间复杂度为O(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/43Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宁夏回族自治区的设立时间是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
全国高校院系调整的具体时间是()。
1543年,发表了解剖学专著《人体结构》的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
《中国人民解放军宣言》发表的具体时间是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
患儿,男,5岁。以原发性肾病综合征收入院。查体:阴囊明显水肿,局部皮肤紧张、变薄、透亮。目前最主要的护理诊断是
A、动力性肠梗阻B、血运性肠梗阻C、机械性肠梗阻D、不完全性肠梗阻E、假性肠梗阻肠腔不通同时伴肠壁血运障碍,称为
柴油发电机房的储油间应设置高()mm的不燃烧、不渗漏的门槛,地面不得设置地漏。
基金销售费用不包括()。
人格测试常用的测试方法包括()
_______是指推动学生参与学习和身体锻炼活动的内部心理动因。
某校初一住校生周某,某天晚自习时偷跑到网吧玩游戏,第二天继续逃课在外上网10个多小时后,下午猝死在网吧。针对此事件,以下说法错误的是()。
对于任意两个事件A和B,有结论().
线性方程组则()
TopicHowtoImproveCollegeStudents’SocialSkills?Forthispart,youareallowed30minutestowriteashortessayentitl
最新回复
(
0
)