首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于线性表存储结构的叙述,正确的是(57)。
以下关于线性表存储结构的叙述,正确的是(57)。
admin
2021-01-13
66
问题
以下关于线性表存储结构的叙述,正确的是(57)。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
顺序存储结构可以随机存取,时间复杂度最低为常量级的,答案选A。
转载请注明原文地址:https://www.kaotiyun.com/show/sVCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-1所示。现采用装饰器(Decorator)模式来实现计算费用的功能,得到如图16-4所示的类图。
阅读下列说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法,求解总价格不超过上限cc的最小重
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
阅读以下说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
阅读下列说明和图,回答问题。【说明】某物品拍卖网站为参与者提供物品拍卖平台,组织拍卖过程,提供在线或线下交易服务。网站主要功能描述如下:(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某出版社拟开发一个在线销售各种学术出版物的网上商店(ACShop),其主要的功能需求描述如下:(1)ACShop在线销售的学术出版物包括论文、学术报告或讲座资料等。(2)AC
某汽车停车场欲建立一个信息系统,已经调查到的需求如下:(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器,示意图如图14-10所示。(2)当汽车到达入口时,驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
随机试题
诊断小儿肾病综合征的必备条件是
对于常规型投资项目,以下说法中正确的是( )。
下列凭证中,为汇总记账凭证账务处理程序特别设置的凭证有()。
某企业月初的“短期借款”账户为贷方余额60万元,本月向银行借入期限为6个月的短期借款20万元,归还以前短期借款30万元。则本月末短期借款账户的余额为()万元。
被称为我国古代园林景观雕塑第一座丰碑的是汉代昆明池石刻________像和________。
总供给问题可以归结为()。
治安管理处罚,是指公安机关对违反治安管理,尚不够刑事处罚的行为人依法剥夺其人身自由、财产或其他权利的行政处罚。
阅读以下说明,回答问题。【说明】现代教育技术要求:(1)课堂教学应有充分的感性资料进行形象直观的教学,如图片、录像、案例、动画、音响等。(2)交互性强,课堂互动,启发式教学。(3)设计问题、思考题、讨论题。(4)观
—I’llbeawayonholiday.Wouldyoumindlookingaftermycat?—Notatall.
IfItakethismedicinethreetimesaday,itshould______mycold.
最新回复
(
0
)