首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于线性表存储结构的叙述,正确的是(57)。
以下关于线性表存储结构的叙述,正确的是(57)。
admin
2021-01-13
35
问题
以下关于线性表存储结构的叙述,正确的是(57)。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
顺序存储结构可以随机存取,时间复杂度最低为常量级的,答案选A。
转载请注明原文地址:https://jikaoti.com/ti/ZLG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关,现采
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
在UML提供的图中,可以采用(30)对逻辑数据库模式建模:(31)用于接口、类和协作的行为建模,并强调对象行为的事件顺序;(32)用于系统的功能建模,并强调对象间的控制流。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(61)只能提供 128kbit/s的接入数据速率,(62)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(63)和电缆调制解调器(Cable Modem)也可获得和后者同样数量
编译程序中语法分析器接受以(29)为单位的输入,并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术,其中(30)和LR分析法属于自下而上分析法,而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
下列叙述中正确的是(10)。 ①在需求分析中,分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用,是软件可行性分析的依据 ③UML语言支持面向对象的主要概念,并与具体的开发过程相关
人们对软件存在着许多错误的观点,这些观点表面上看起来很有道理,符合人们的直觉,但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。
随机试题
Whichofthefollowingactivitiesdoesnotbelongtoteachingactivities?
在Word中,节是一个重要的概念,下列关于节的叙述错误的是()。
会导致病理性高血糖的情况是
腐败坏死性蜂窝织炎的特征性表现为
老年患者用药不安全因素不包括()
简述高中《生物》新课程的基本理念。
1927年周恩来给中央的意见书中说:“屠杀民众,捣毁党部,工会纯由蒋氏指()。
择书比择友简单得多。不擅辞令、厌恶应酬的人,可以自由自在地徜徉于书林之中,游目四顾,俯拾皆友。看书,可以博览,可以细嚼,没有人会怪你喜新厌旧,也没有人要求你从一而终。你大可以从一本书换到另一本,喜爱的书,不妨一读再读;不耐看的书,又可随手抛下,
AftertheSecondWorldWarfashionableshortskirts______toanklelength.
A、Hemightnotusethefree-tripvoucherduringthenextflight.B、Hemightnotgetthecashtheairlinepromisedtopay.C、Hem
最新回复
(
0
)