首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
admin
2021-01-13
61
问题
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
选项
A、查找与给定值相匹配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素
答案
B
解析
本题考查数据结构基础知识。线性表(a
1
,a
2
,…,a
n
)采用顺序存储时占用一段地址连续的存储单元,元素之间没有空闲单元,如下图所示。在这种存储方式下,插入和删除元素都需要移动一部分元素,这是比较耗时的操作。按照序号来查找元素,实际上是直接计算出元素的存储位置,例如,第i个元素a
i
的存储位置为LOC(ai)=LOC(a
1
)+(i一1)×L,其中L是每个元素所占用的存储单元数。按照值来查找元素时,需要与表中的部分元素进行比对,相对于按照序号来查找元素,需要更多的时间。
转载请注明原文地址:https://kaotiyun.com/show/o7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
IPv4地址可划分为{网络号,主机号}两部分。如果用0表示所有比特为0,用-1表示所有比特为1,则以下选项中,地址(27)只能用于内部网络。
在OSI网络互连模型中,NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(4)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友,应当按Netscape邮件编写窗口中的(42)按钮。
在Excel中,设A1单元格的值为23,A2单元格的值为26,若在A3单元格中输入A1一A2,则在A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2.“¥0.00”)”,则A3单元格的值为(2)。(1)
在Windows的命令行窗口输入__________8.8.8.8,得到下图所示的运行结果。
在Linux操作系统中,可以通过______命令终止进程的执行。
要判断16位二进制整数X的第三位是否全为0,则令其与十六进制数0007进行__________________运算,然后判断运算结果是否等于0。
以下关于防火墙的叙述中,错误的是______。
随机试题
直接影响测验区分度的测验指标是()
HLA-I类分子与下列哪种CD分子结合
患者,男,50岁,骤发剧烈腹痛,初起时剑突下偏右呈发作性胀痛,迅速波及全腹呈持续性,并向后腰背放射,伴恶心、呕吐,查体:体温38.9℃,BP110/80mmHg,脉搏110/min,呼吸32/min,心肺检查(一),全腹膨隆,伴明显肌紧张及广泛压痛,反跳痛
拔罐法是一种以杯罐作工具,借热力排去其中的空气产生负压,使吸着于皮肤,造成瘀血现象的一种疗法。禁用拔罐疗法的病证有
列属于装饰抹灰的有()。
刘老太太丈夫早亡,生有一子谢欢,两女谢琴、谢雨。老太太身体一直不好,三位子女均在外地工作,身边仅得一位亲戚刘玉照顾。刘老太太为了感激刘玉的照顾,订立了一份公证遗嘱,将房产一套给予刘玉。2008年春节,三位子女在回家探亲之际,听说了遗嘱的事情,纷纷劝说刘老太
货币经纪公司的业务范围是()。
人们在加工和处理与自己有关的信息时效率会更高,该现象被称为()。(2018年)
Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.Pinder’sAnimal
A、thepresentationofnewinventions.B、thepromotionofculturalexchanges.C、theambitionofnationbranding.D、thecreationo
最新回复
(
0
)