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

在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()…”相关的问题
第1题
设有一个长度为25的顺序表,要删除第 10个元素(下标从 1开始),需移动元素的个数为()。

A.9

B.10

C. 15

D.16

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

A.n-i+1

B.i+1

C.i

D.n-i

点击查看答案
第3题
在一个长度为m的顺序表中,如果要在第i个元素后插入一个元素,要后移()个元素。

点击查看答案
第4题
在顺序表中,插入或者删除一个元素,需要平均移动______个元素,具体移动的元素个数与______有关。

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

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第6题
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案
第7题
顺序表的插人和删除要求仍然保持各个元素原来的次序。设在等概率情形下,对有127个元素的顺序表进行插人,平均需要移动多少个元素?删除一个元素,又平均需要移动多少个元素?

点击查看答案
第8题
已知线性表A的长度为n,并且采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。
点击查看答案
第9题
在顺序表中插入或者删除一个结点平均需要移动的结点个数是()。
点击查看答案
第10题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第11题
从一个顺序存储的循环队列中删除一个元素时,应该______。

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