违法和不良信息举报 联系客服
免费注册 登录

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

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

A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值（1≤i≤n）
C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
参考答案和解析
答案：B
解析：
在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值，这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置，先读取第一个元素再比较，依次类推直到找到该元素。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。

A．顺序表

B．单链表

C．双链表

D．单向循环


正确答案：A
解析：线性表的逻辑结构是n个数据元素的有限序列，用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作，只是取元素，用顺序表可以很方便的定位，操作，所以选A。

第2题：

若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。

A．n-i

B． n+i

C． n-i-1

D． n-i+1


正确答案：A
解析： 线性表顺序存储结构删除第i个元素，需将i以后的元素都向前移动一个位置，所以是n-i个元素。

第3题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.双链表

C.带头结点的双循环链表

D.容量足够大的顺序表


参考答案：D

第4题：

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

A.访问第i个元素(1≤i≤n)
B.删除第i个元素(1≤i≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素

答案：A
解析：
本题考查数据结构基础知识。
线性表(a1，a2，…，an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。

访问第i个元素(1≤i≤n)的元素，仅需计算出ai的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(ai)的方式如下：
LOC(ai)=LOC(a1)+(i-1)×L
再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

第5题：

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

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


正确答案：B

第6题：

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 （37） 个元素。


正确答案：B

第7题：

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

A.nB.（n-1）/2C. N/2D.Log n


正确答案：B

第8题：

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

A．208

B．210

C．211

D．212


正确答案：B
解析：顺序结构中，第n个元素的地址为An=A0+(n-1)*L(A为地址，L为元素长度)。

第9题：

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。

A.访问第i个元素(l＜i≤n)

B.删除第i个元素(1≤j≤n)

C.在第i个元素(1≤i≤n)之后插入一个新元素

D.查找与特定值相匹配的元素


正确答案：A
本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素，仅需计算出a1的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(a1)的方式如下：LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

第10题：

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

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

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

更多相关问题
相关内容