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

对于顺序存储的线性表,增加、删除元素的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于顺序存储的线性表,增加、删除元素的时间复杂度为()。”相关的问题
第1题
用链表表示线性表的优点是

A.便于随机存取

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

C.便于插入和删除操作

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

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

A.顺序表

B.双链表

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

D.单循环链表

点击查看答案
第3题
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

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

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

A.采用顺序存储结构

B.采用链式存储结构

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

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

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

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案
第6题
在线性表的下列运算中,不改变数据元素之间结构关系的运算是【】A.插入B.删除C.排序D.定位

在线性表的下列运算中,不改变数据元素之间结构关系的运算是【】

A.插入

B.删除

C.排序

D.定位

点击查看答案
第7题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第8题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第9题
栈是限制仅在表的一端进行插入和删除运算的线性表,通常将这一端称为_________.

点击查看答案
第10题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得

线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

点击查看答案
第11题
数组可看成是线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。()此题为判断题(对,错)。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改