首页 > 英语六级
题目内容 (请给出正确答案)
[判断题]

对于一个线性表,采用顺序存储方式进行插入和删除结点时效率太低,采用链式存储方式更好。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个线性表,采用顺序存储方式进行插入和删除结点时效率太低…”相关的问题
第1题
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。A.顺序表B.用头

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案
第2题
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

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

A.顺序表

B.单链表

C.单循环链表

D.双向链表

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

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案
第5题
若要进行二分查找,则对线性表有()规定。

A.线性表必须以顺序方式存储

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

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储,且数据元素已按值排好序

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

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第7题
用链表表示线性表的优点是

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

点击查看答案
第8题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第9题
关于顺序表的说法不正确的是?()

A.逻辑关系上相邻的两个元素在物理存储位置上也相邻

B.可以随机存取表中任一元素,方便快捷

C.在线性表中插入某一元素时,往往需要移动大量元素

D.在线性表中删除某一元素时,无需移动大量元素

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

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

A.采用顺序存储结构

B.采用链式存储结构

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

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

点击查看答案
第11题
对于顺序存储的线性表,增加、删除元素的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

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