首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

顺序表上插入一个数据元素的操作的时间复杂度为O(1)。()

顺序表上插入一个数据元素的操作的时间复杂度为O(1)。( )

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“顺序表上插入一个数据元素的操作的时间复杂度为O(1)。()”相关的问题
第1题
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案
第2题
设线性表中有n个元素,()操作,在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)

点击查看答案
第3题
已知一个顺序表LA,现在要求复制一个LA的拷贝LB。 这个算法实现的思路是:定义两个等长度的顺序表,将LB初始化

已知一个顺序表LA,现在要求复制一个LA的拷贝LB。

这个算法实现的思路是:定义两个等长度的顺序表,将LB初始化为空表,然后依次从LA中取数据元素,插入到顺序表LB对应的位置上。

点击查看答案
第4题
对顺序表,以下叙述中正确的是()。

A.用一组地址连续的存储单元依次存放线性表的数据元素

B. 各个数据元素的首地址是连续的

C. 数据元素不能随机访问

D. 插入操作不需要移动元素

点击查看答案
第5题
(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。()
点击查看答案
第6题
在一个长度为N的顺序表中第i个元素(1<=i<=N+1)之前插入一个元素,然后(前面的插入操作完成后)再删除第i个(1<=i<=N+1)元素,需向前移动()个元素。

A.i

B.N-i

C.N-i+1

D.N-i-1

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

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第8题
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为()。A.O(n),O(n)B.O(

对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为()。

A.O(n),O(n)

B.O(n),O(1)

C.O(1),O(n)

D.O(1),O(1)

点击查看答案
第9题
有顺序表A=(a0,a1,a2,...a8,a9,…a19),要在a8,a9之间插入一个元素a20,请描述其操作(思想)步骤。
有顺序表A=(a0,a1,a2,...a8,a9,…a19),要在a8,a9之间插入一个元素a20,请描述其操作(思想)步骤。

点击查看答案
第10题
下列对查找表经常进行的操作不正确的是()

A.查询某个“特定的”数据元素是否在表中

B.检索某个“特定的”数据元素的各种属性

C.在查找表中插入或删除一个数据元素

D.对查找表进行排序或筛选

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