首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题57)以下关于线性表存储结构的叙述,正确的是_______。
(2013年下半年上午试题57)以下关于线性表存储结构的叙述,正确的是_______。
admin
2018-07-26
41
问题
(2013年下半年上午试题57)以下关于线性表存储结构的叙述,正确的是_______。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
顺序存储结构可以随机存取,时间复杂度最低为常量级,答案选A。
转载请注明原文地址:https://kaotiyun.com/show/QuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
集线器(HUB)属于数据通信系统中的基础设备,以下各项中,(90)不属于集线器的功能。
设有下面4条路由:172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.1330/24,如果进行路由汇聚,能覆盖这4条路由的地址是()。
在TCP协议中,采用()来区分不同的应用进程。
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是()。
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
处理机主要由处理器、存储器和总线组成。总线包括()。
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
A肝素B枸橼酸钠CEDTA—K2D草酸铵E双草酸盐适用于全血细胞分析的抗凝剂为
A.塑料基托与人工牙胶接不良B.前牙覆过深,咬合过紧C.铸件内部有缺陷D.弯制过程中在同一部位反复修改E.龈距离过低全口义齿后牙脱落的常见原因是
最常见的早期输血并发症是
已知某项目一次投资10000万元,第一年净现金流入量1000万元,以后每年递增400万元,项目寿命为10年,则该项目的静态投资回收期为( )年。
旅行社的作用决定了它在旅游立法中的优先地位。
以下说法正确的是()。
甲、乙两人轮流投篮,每人每次投一球。约定甲先投且先投中者获胜,一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为1/3,乙每次投篮投中的概率为1/2,且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为:
关于UNIX操作系统产品的描述中,错误的是()。
A、Thetwocompaniesaresatisfiedwiththeircooperationsofar.B、Thetwocompaniesplantostrengthentheircooperation.C、The
FrenchCultureFrenchculturehasbeenknownfortheresilienceofitspeopleandaestheticsenseincinema,cuisineandfashion
最新回复
(
0
)