若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

admin2017-11-27 36

问题若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

选项 A、查找与给定值相匹配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素

答案B

解析本题考查数据结构基础知识。
线性表(a₁，a₂，…，a_n)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素a_i的存储位置为LOC(a_i)=LOC(a₁)+(i-1)×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。

转载请注明原文地址:https://kaotiyun.com/show/o6PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

软件评测师上午基础知识考试

软考中级

一个软件系统应具有什么样的功能，这是在()阶段决定的。

作为软件系统验收依据的文件是软件生存周期中的(35)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

项目的质量控制体系以()的质量保证体系为主体。

为确保局域网网络传输安全可靠，综合布线工作完成后应进行布线系统测试，其中，()不属于非屏蔽双绞线(电缆)测试内容。

信息系统计算机机房的主干电缆出现自然老化，引起停电、停机事故。该情形破坏了信息系统安全属性中的(63)________。

进行食品的沙门菌检验时，选择性分离平板上面出现了可疑菌落。将沙门菌菌株接种在半固体琼脂平板中央，待蔓延生长后取茵落最边缘的菌苔进行玻片凝集，这是为了检查

A．神经调节B．体液调节C．神经-体液调节D．自身调节E．反馈

患者29岁，葡萄胎清宫术后出院，嘱其随访内容和健康指导中不对的是()

下列有关保证责任的诉讼时效的表述哪些符合法律的规定？

根据《招标投标法》规定，招标代理人泄露应当保密的与招标投标活动有关的情况和资料的，或者与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，应当处()的罚款。

还原反应过程中，雷内镍、钯碳等催化剂平时不能暴露在空气中，要浸在()中。

()是中央银行为实现特定经济目标而采用的控制和调节货币、信用及利率等方针和措施的总称。

下列对于危害国家安全罪的刑罚裁量，正确的有()。