首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_________。
admin
2021-01-13
52
问题
若某线性表长度为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
IP伪装是代理的实现方式之一。如图5-2所示,A通过B伪装上网访问202.106.124.185:80。请在(1)~(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
下面关于WindowsServer2003系统DHCP服务的说法错误的是__________________。
________不是蠕虫病毒。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
随机试题
______thegroundcoveredwithice,theroadhasbecomeveryslippery.
治疗小细胞肺癌可用:消除肾盂积水可用:
足三阴经都可以主治以下哪项疾病:
男,25岁。以饮酒后左上腹疼痛伴恶心、呕吐8小时就诊。该患者腹痛呈持续性刀割样疼痛,并向左腰背部放射,呕吐后疼痛不缓解。查体:急性痛苦面容,大汗淋漓,左上腹压痛明显。化验血淀粉酶明显高于正常。应首先考虑哪种疾病
某锅炉房额定耗油量为4200kg/h,燃烧器喷油嘴是带回油25%的机械雾化。要求油的雾化黏度为4°E。根据贮油罐区采用的螺杆泵,其适用黏度为20°E,从黏湿图中查得为t1=86℃,可知在贮油罐中需加热到86℃,即为初温,从黏湿图中又查得4°E为139℃
《日出》揭露了资本主义社会制度的罪恶,暴露了资产阶级社会生活的腐朽和黑暗。()
发慰问电的名义通常是()。
2012年,我国电子信息产品进出口呈小幅增长态势,进出口总额11868亿美元,增长5.1%,增速比上年回落6.4个百分点,低于全国商品外贸总额增速1.1个百分点,占全国外贸总额的30.7%。其中,出口6980亿美元,增长5.6%,增速比上年回落6.3个百分
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
Wheredoestheconversationtakeplace?
最新回复
(
0
)