重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 远程教育> 西北工业大学
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表

答案
查看答案
更多“在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。”相关的问题

第1题

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案

第2题

在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。A.删除单链

在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。

A.删除单链表中的第一个元素

B.删除单链表中最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素

点击查看答案

第3题

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

点击查看答案

第4题

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点

点击查看答案

第5题

在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长

在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素

点击查看答案

第6题

已知线性表A的长度为n,并且采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。
点击查看答案

第7题

要求在n个数据元素中找值最大的元素,其基本操作为___________ 算法的时间复杂度为__________
_

点击查看答案

第8题

在顺序表中删除一个元素所需要的时间()。

A.与删除元素的位置及顺序表的长度都有关

B.只与删除元素的位置有关

C.与删除任何其他元素所需要的时间相等

D.只与顺序表的长度有关

点击查看答案

第9题

对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案

第10题

对顺序表执行删除操作,其删除算法的平均时间复杂性为()。
点击查看答案

第11题

在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。

A.访问第i个元素(2≤i≤n)并求其前驱元素

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.将这n个元素递增排序

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝