首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定

子块,且在确定的子块中也采用顺序查找方法,则在等概率的况下,分块查找成功的平均查找长度为()。

A.21

B.23

C.41

D.62

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设顺序存储的某线性表共有123个元素,按分块查找的要求等分为…”相关的问题
第1题
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。A.链式存储需

设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。

A.链式存储需要增加指针,用以表达元素之间的先后关系。

B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。

C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。

D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。

E.同一操作,不同的存储结构,算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为 O(1)。

点击查看答案
第2题
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案
第3题
线性表的()运算中,顺序存储结构比链式存储结构好。A.插入B.删除C.按号查找D.按元素值查

线性表的()运算中,顺序存储结构比链式存储结构好。

A.插入

B.删除

C.按号查找

D.按元素值查找

点击查看答案
第4题
顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法

顺序存储的线性表

实验目的:

(1)了解线性表的逻辑结构特征。

(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。

(3)掌握和理解本实验中出现的一些基本的c语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。

(2)求顺序表中的元素的最大值和次最大值。

(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。

(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。

点击查看答案
第5题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。()
点击查看答案
第6题
若某线性表最常用的操作是存取任意位置的元素,则()存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案
第7题
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。

A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。

B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。

C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。

D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。

点击查看答案
第8题
如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第9题
若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素,则采取( )存储方式最节省时间。

A.单链表

B.双链表

C.单向循环链表

D.顺序表

点击查看答案
第10题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表

B.单链表

C.单循环链表

D.双向链表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改