首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
admin
2021-01-13
49
问题
若某线性表长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
以下不能加强Web服务器安全性的是(62)。
下列叙述中正确的是(51)。
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中,(2)能够响应Manager2的getRequest请求。(1)
检查网络连接时,若使用主机IP地址可以ping通,但是用域名不能ping通,则故障可能是__________________。
编译程序与解释程序的不同之处是______。
在HTML语言中,>用来表示______。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
关于Cache(高速缓冲存储器)的说法中,错误的是(9)。
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示,该主机要访问www.abc.edu站点,则首先查询IP地址为(64)的域名服务器。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
随机试题
肝门静脉与上、下腔静脉吻合的部位是
患儿,3岁。腹泻5天,临床诊断中度等渗性脱水。当静脉补液纠正脱水有尿后,宜选用静脉处方补钾最合适的是
男性,60岁。2小时前与人争吵后突发头痛,吐咖啡色液体。查体::BP190/120mmHg,深昏迷,双侧瞳孔小,四肢瘫、颈有阻力。四肢有阵发性强直出现,诊断为高血压性脑出血。出血部位可能为
分离汉防己甲素和汉防己乙素,主要是利用二者
下列哪一项属于现货期权?()
显示性测验是指测验题目和所要测量的心理特征相似的测验。古德纳夫曾经将其分为()和()。
程序教学模式是()在教学理论上的运用。
论证有效性分析:分析下面的论证在概念、论证方法、论据及结论等方面的有效性,600字左右。很多将青春安放到大城市的人,并没有做好实力和心理上的准备,在一哄而上的“向大城市进军”中,盲目从众,甚至贸然将二线城市的舒适工作扔掉,去大城市蜗居。而大城市给
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
In1951,Timemagazinesetouttopaintaportraitofthenation’syouth,thosebornintotheGreatDepression.Itdoomedthema
最新回复
(
0
)