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

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插

入一个元素平均移动 (15) 个元素。

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插…”相关的问题
第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题
●线性表采用单链表存储结构时,访问表中元素的方式为(36)。(36)A.随机存取 B.顺序存取C.索引存取D.

●线性表采用单链表存储结构时,访问表中元素的方式为(36)。

(36)A.随机存取

B.顺序存取

C.索引存取

D.散列存取

点击查看答案
第3题
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

A.O(0)

B.O (1)

C.O(n)

D.O(n2)

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

A.21

B.23

C.41

D.62

点击查看答案
第5题

若线性表最常用的运算是存取第i个元素及其前驱的值,则采用()存储方式最节省时间。

A.循环单链表

B.顺序表

C.单链表

D.双链表

点击查看答案
第6题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

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

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

点击查看答案
第7题
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用()存储。

A.顺序表 B.单链表 C.双向链表 D.哈希表

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

A.1

B.n/2

C.(n+1)/2

D.(n-1)/2

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

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

A.A

B.B

C.C

D.D

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

A.1

B.(n-l)/2

C.logn

D.N

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