重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
技能鉴定首页 > 全部分类 > 火电电力职业技能鉴定
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[单选题]

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间

A.单链表

B.双向链表

C.单循环链表

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

答案
D、带头结点的双循环链表

参考解析:末尾插入删除,选择带尾指针的单循环链表的话,插入操作得遍历一遍;选择带头结点的双循环链表,前后都能到达,时间复杂度O(1)。

更多“若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间”相关的问题

第1题

在设头、尾指针的单链表中,与长度n有关的操作是()

A.在p结点之后插入一个结点

B.删除最后一个结点

C.在第一个结点之前插入一个结点

D.删除第一个结点

点击查看答案

第2题

关于链表,以下说法正确的是()

A.需经常修改线性表L中的结点值适合采用链式结构

B.需不断对线性表L进行删除插入适合采用链式结构

C.带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关

D.删除单链表中的最后一个元素,与链表长度无关

E.链表可以用于二分查找

点击查看答案

第3题

在具有 n 个结点的单链表中,实现()

A.遍历链表和求链表的第 I 个结点

B.在地址为 p 的结点之后插入一个结点

C.删除开始结点

D.删除地址为 p 的结点的后继结点

点击查看答案

第4题

如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式()

A.单循环链表

B.顺序表

C.单链表

D.双向链表

点击查看答案

第5题

在单链表中,增加一个头结点的目的是()

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

点击查看答案

第6题

在单链表中,增加一个头结点的目的是为了()

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

点击查看答案

第7题

以下说法正确的是()

A.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树后序遍历序列中的最后一个结点

B.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树中序遍历序列中的最后一个结点

C.在二叉树中,具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女结点

D.在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点

点击查看答案

第8题

顺序表的一个存储结点仅存储线性表的一个()

A.数据项

B.数据元素

C.数据

D.数据结构

点击查看答案

第9题

在单链表中,若一个结点的引用为p,它的前驱结点的引用为q,则删除p的后继结点的操作为()

A.p=p.next.next

B.p.next=p.next.next

C.q.next=p.next

D.q.next=q.next.next

点击查看答案

第10题

在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值

A.4

B.2

C.5

D.3

点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

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

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错

上学吧找答案