首页 > 软考
题目内容 (请给出正确答案)
[单选题]

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。

A.21

B.23

C.41

D.62

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设顺序存储的某线性表共有123个元素,按分块查找的要求等分为…”相关的问题
第1题
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1

设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。

A.d+(i-1)1

B.d+i1

C.d+(i+1)l

D.d+il-1

点击查看答案
第2题
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为A.248B.

某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为

A.248

B.247

C.246

D.244

点击查看答案
第3题
(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长? A)线性表按顺序方

(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点;

B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点

C)线性表按顺序方式存储,删除线性表的第 900 个结点

D) 线性表按链接方式存储,删除指针 P 所指向的结点

点击查看答案
第4题
对线性表采用折半查找法,该线性表必须 ______。A.采用顺序存储结构B.采用链式存储结构C.采用顺序

对线性表采用折半查找法,该线性表必须 ______。

A.采用顺序存储结构

B.采用链式存储结构

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

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

点击查看答案
第5题
若要对线性表进行二分法查找,线性表(40)。A.必须以链接方式存储,且数据元素按值排序B.必须以顺序

若要对线性表进行二分法查找,线性表(40)。

A.必须以链接方式存储,且数据元素按值排序

B.必须以顺序方式存储,且数据元素按值排序

C.必须以顺序方式存储

D.必须以链式方式存储

点击查看答案
第6题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A.线性表按顺序方式存储,查找关键码值为666的结点

B.线性表按链接方式存储,查找关键码值为666的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链接方式存储,查找线性表中第900个结点

点击查看答案
第7题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。A.线性表按顺序方式存储,

在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。

A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点

点击查看答案
第8题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点

点击查看答案
第9题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。 A.线性表按顺序方式存

在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。

A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点

点击查看答案
第10题
以下特点中不属于线性表的顺序存储结构的是()。

A.线性表中所有元素所占的存储空间是连续的

B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的

C.线性表中所有元素所占的存储空间是连续的’

D.前后件两个元素在存储空间是紧邻的

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