题目内容 (请给出正确答案)
[主观题]

对链表中随机节点的访问速度与链表的长度无关

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对链表中随机节点的访问速度与链表的长度无关”相关的问题

第1题

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

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

B.删除单链表的尾节点

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

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

点击查看答案

第2题

有关双向链表的说法正确的是:

A.双向链表实现了对结点的随机访问,是一种随机存储结构

B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址

C.双向链表所需空间与单向链表相同

D.在双向链表中插入或删除结点时,需要移动结点

点击查看答案

第3题

关于链表和数据的比较,以下说法正确的是

A.数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢

B.链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢

C.数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。

D.链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。

点击查看答案

第4题

顺序表结构适宜进行随机访问,而链表适宜进行插入、删除
点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

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

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

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

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

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

点击查看答案

第7题

线性表采用单链表存储,它不具有的特点是

A.插入和删除元素不需要移动元素

B.不必事先预估和申请存储空间

C.可以随机访问任一元素

D.存储所需空间与线性表的长度成正比

点击查看答案

第8题

单链表中增加头结点的目的是存储链表的长度
点击查看答案

第9题

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

A.删除单链表中的第一个结点

B.删除单链表中的最后一个结点

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

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

点击查看答案

第10题

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

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

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

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

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

点击查看答案

第11题

最不合适用做链队的不带头节点的链表是 _______

A.只带队首节点指针的非循环单链表

B.只带队首节点指针的循环双链表

C.只带队尾节点指针的循环双链表

D.以上都不合适

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

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

警告:系统检测到您的账号存在安全风险

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

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信