首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
admin
2021-01-13
45
问题
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
选项
A、在第i(1≤i≤n)个元素之后插入一个新元素
B、删除第i(1≤i≤n)个元素
C、对顺序表中的元素进行排序
D、访问第i(1≤i≤n)个元素的前驱和后继
答案
D
解析
线性表是随机读取的,所以参看某个元素与n无关。【总结与扩展】顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个地存入一组连续的存储单元中,这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“顺序表”。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:L0c(ai)=LOC(ai)+(i-1)*L(1≤i≤n),其中,L是元素占用存储单元的长度。
转载请注明原文地址:https://kaotiyun.com/show/5sNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。
声卡的性能指标主要包括(1)和采样位数;在采样位数分别为8、16、24、32时,采样位数为(2)表明精度更高,所录制的声音质量也更好。(2)
如果一个公司有1000台主机,则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(3)
数字证书通常采用(56)格式。
在SNMPv1中,(54)操作是由代理发给管理者的响应。
下面关于TITLE元素说法正确的一项是______。
ASP中,Response对象的Cookie集合是________的。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读以下说明和C程序,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】N个游戏者围成一圈,从1~N顺序编号,游戏方式如下;从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,直到剩余一个游戏者为止,该游戏者即为获胜者。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
随机试题
群体互动的基础是()
慢性充血性心力衰竭,以下哪项治疗措施可改善其远期预后
A、非浸润性癌B、乳头状癌C、浸润性特殊癌D、浸润性非特殊癌E、罕见癌乳腺癌属早期,预后较好的病理类型是()
下列哪一项与阴道的自净作用无关()
患儿,6岁,有食不洁食物史,高热6h,呕吐2次,惊厥1次,7月入院。体温40%,面色苍白,四肢冷,脉细速,脑膜刺激征阴性,今日未排大便,7h无尿。目前现存的护理诊断可除外
肺结核肺阴亏损证,应首选
漏提管理费用、固定资产折旧费,将导致当期费用虚减,固定资产净值虚增。 ( )
在我的梦里,所有被砍伐的森林重新绿叶葱茏______。梦境如此美好,能忍心让它仅仅是个梦吗?填入划横线部分最恰当的一项是:
下列关于OSI模型关系的叙述,正确的是()。
Mostpeoplelieineverydayconversationwhentheyaretryingtoappearlikableandcompetent,accordingtoastudyconductedby
最新回复
(
0
)