设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。
A.21
B.23
C.41
D.62
A.21
B.23
C.41
D.62
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A.d+(i-1)1
B.d+i1
C.d+(i+1)l
D.d+il-1
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
A.248
B.247
C.246
D.244
(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点;
B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第 900 个结点
D) 线性表按链接方式存储,删除指针 P 所指向的结点
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
若要对线性表进行二分法查找,线性表(40)。
A.必须以链接方式存储,且数据元素按值排序
B.必须以顺序方式存储,且数据元素按值排序
C.必须以顺序方式存储
D.必须以链式方式存储
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
A.线性表中所有元素所占的存储空间是连续的
B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的
C.线性表中所有元素所占的存储空间是连续的’
D.前后件两个元素在存储空间是紧邻的