在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

题目
填空题
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

A.n+1

B.n/2

C.(n+1)/2

D.n


正确答案:B
解析:平均移动次数可以这样计算;n个元素的线性表共有n+1个插入的位置,从右到左依次需要移动0,1,2,3,……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。

第2题:

给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需要移动 (58) 个元素。

A.A

B.B

C.C

D.D


正确答案:C
本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中,共有n个可删除的元素,删除第一个元素a,时需要将后面的n-1个元素依次前移,删除最后一个元素a。时不需要移动元素。因此,等概率下删除元素时平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2。

第3题:

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。


正确答案:
n/2 n

第4题:

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。

A.0
B.1
C.(N-1)/2
D.N/2

答案:A
解析:
提取数据的时候需要保持原来数据的顺序,因此对于缓冲区的要求是先进先出。

第5题:

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N


正确答案:B

第6题:

若在线性表中采用折半查找法查找元素,该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序,且采用链式存储结构

D.元素按值有序,且采用顺序存储结构


正确答案:D

第7题:

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

A.nB.(n-1)/2C. N/2D.Log n


正确答案:B

第8题:

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().

An

Bn/2

C(n+1)/2

D(n-1)/2


参考答案:C

第9题:

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。

A.1
B.(n-1)/2
C.Logn
D.n

答案:B
解析:

第10题:

线性表的两种存储结构叙述正确的是()。

  • A、线性表顺序存储结构可以随机存取表中任一元素
  • B、线性表链式存储结构只能顺序存取表中任一元素
  • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
  • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

正确答案:A,B,C,D

更多相关问题