首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
admin
2021-01-13
44
问题
对具有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
程序员上午基础知识考试
软考初级
相关试题推荐
4个网络172.16.0.0,172.16.1.0,172.16.2.0和172.16.3.0,经路由器汇聚后的地址是(28)。
本地路由表如下所示,路由器把目标地址为10.1.5.65的分组发送给(33)。
在HTML语言中,>用来表示______。
源程序中__________________与程序的运行结果无关。
在Linux操作系统中,可以通过______命令终止进程的执行。
使用Sniffer可以接收和截获信息,在非授权的情况下这种行为属于_________。
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是_____________。
Internet是由__________演变而来的。
______是关于质量管理体系的一系列标准,有助于企业一致地交付符合用户质量要求的产品。
在下面的程序中,若实参a与形参x以引用调用(call by reference)的方式传递信息,则输出结果为(1);若实参a与形参x以值调用(call by value)的方式传递信息,那么输出结果为(2)。MainprogramPr
随机试题
社会化的类型包括【】
下列属于口腔健康教育方法的是()
心悸不宁,善惊易恐,坐卧不安,不寐多梦而易惊醒,恶闻声响,食少纳呆,苔薄白,脉细略数或细弦。证机概要为
知觉是人脑对客观事物
A.系膜细胞及系膜基质增生B.系膜细胞及内皮细胞增生C.壁层上皮细胞及巨噬细胞增生D.脏层上皮细胞及巨噬细胞增生E.内皮细胞和上皮细胞新月体性肾小球肾炎的病变特点是
女,32岁,农民。7月在水利工地上突起发热,T39.5℃,伴头痛,腰痛,眼眶痛。起病5天后就诊时体温已下降,血压92/63mmHg,球结膜水肿,出血,胸背部见条索点状瘀点。就诊前一日24小时尿量320ml,对该患者治疗原则不包括()
商品房销售应当具备的条件包括()。
所有者权益由()构成。
大量研究表明,几乎所有的合成色素都不能向人体提供营养物质,某些合成色素甚至会危害人体健康,导致生育力下降、畸胎等,有些甚至在人体内可能转换成致癌物质。因此,应该使用天然色素代替合成色素。如下如果为真,最能削弱上述结论的是:
Weoftenpassonlittlebitsofinformationtoourchildren,notknowingiftheyaretrue,andonlybecausetheywere(1)______
最新回复
(
0
)