首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

对于顺序表,访问第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)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的…”相关的问题
第1题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第2题
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。A.n-iB.n-i+1C.n-i-1D.

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第3题
从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。A.n-iB.n-i+lC.n-i-1D.

从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。

A.n-i

B.n-i+l

C.n-i-1

D.i

点击查看答案
第4题
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()

A.n-i+1

B.i+1

C.i

D.n-i

点击查看答案
第5题
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【】个元素。

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

点击查看答案
第6题
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素个数是()。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第7题
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需要向后移动()个元素

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第8题
在⻓度为n的顺序表中,删除第i个元素(1<=i<=n)时,需要从前向后依次前移()个元

A.素

B.n-i

C.n-i+1

D.n-i-1

E.i

点击查看答案
第9题
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

A.交换第1个元素与第2个元素的值

B.输出第i(1<=i<=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

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

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案
第11题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。A.删除指定

设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。

A.删除指定元素

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

C.顺序输出前k个元素

D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

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