首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
admin
2021-01-13
30
问题
对具有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
程序员上午基础知识考试
软考初级
相关试题推荐
如果一个公司有1000台主机,则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(3)
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为(1),有效数据速率为(2)。(1)
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
电子邮件地址“linxin@mail.ceiaec.org”中的linxin、@和mail.Ceiaec.org分别表示用户信箱的()。
某二进制无符号数11101010,转换为三位非压缩BCD数,按百位、十位和个位的顺序表示,应为(11)。
计算机系统中,虚拟存储体系由________两级存储器构成。
用某高级程序设计语言编写的源程序通常被保存为_________。
Internet是由__________演变而来的。
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权,但未在中国申请注册。我国乙公司生产的平板计算机也使用“A”商标,并享有我国注册商标专用权,但未在美国申请注册。美国甲公司与我国的乙公司生产的平板计算机都在我国市场上销售。此情形下,依据我国商标法(
阅读以下应用说明及VisualBasic程序代码,将应填入______处的语句写在答题纸的对应栏内。[应用说明9]本应用程序的运行窗口如图2-6所示。窗口中的3个文本框和2个按钮,名称分别为Txt_salary,Txt_b
随机试题
创造组织文化的是()
患者赵某,男性,40岁,眩晕而头重如蒙,胸闷恶心,头目胀痛,心烦而悸,口苦,舌苔黄腻,脉弦滑。治疗最佳方剂是:
临床试验和生物等效性试验是新药的直接与药品接触的包装是
病人男性,37岁,因近两周食欲减退,上腹部不适,疲乏无力就诊。体检:肝肋下2cm。有轻度触痛。为明确诊断,首先应检查的项目是
测量学按专业可分为矿山测量、水文测量和()等。
保险产品具有其他投资理财工具不可替代的()。
根据下面材料回答下列问题。截至2010年5月底,北京市朝阳区规模以上文化创意产业单位共有1777家,总资产达到1534.6亿元,同比增长19.6%;1-5月累计实现收入521.6亿元,同比增长20.4%;从业人员平均人数为16.4万人,同比增长0.8%;
某公司将生产转移到劳动力成本较低的发展中国家。但这一行动导致其在母国的一些长期雇员被解雇。请问在什么情况下上述做法在伦理上是可以接受的?
在设置或编辑“关系”时,下列不属于可设置的选项是()。
Whenthebrawlhappened,
最新回复
(
0
)