题目内容 (请给出正确答案)
[单选题]

以下关于单链表的叙述中正确的是()。Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表Ⅱ.找第i个节点的时间为O(1)Ⅲ.在插入、删除运算时不必移动节点

A.仅Ⅰ、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

提问人:网友lqlq2019 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有5位网友选择 A,占比45.45%
  • · 有3位网友选择 C,占比27.27%
  • · 有2位网友选择 B,占比18.18%
  • · 有1位网友选择 D,占比9.09%
匿名网友 选择了A
[120.***.***.238] 1天前
匿名网友 选择了D
[122.***.***.186] 1天前
匿名网友 选择了B
[149.***.***.151] 1天前
匿名网友 选择了A
[162.***.***.229] 1天前
匿名网友 选择了A
[86.***.***.186] 1天前
匿名网友 选择了C
[175.***.***.166] 1天前
匿名网友 选择了C
[252.***.***.245] 1天前
匿名网友 选择了B
[127.***.***.211] 1天前
匿名网友 选择了A
[127.***.***.226] 1天前
匿名网友 选择了A
[104.***.***.136] 1天前
匿名网友 选择了C
[148.***.***.220] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“以下关于单链表的叙述中正确的是()。Ⅰ.节点除自身信息外还包…”相关的问题
第1题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适合采用数组存储,队列适

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。

A.栈适合采用数组存储,队列适合采用循环单链表存储’

B.栈适合采用单链表存储,队列适合采用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定

点击查看答案
第2题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。A.栈适合采用数组存储,队列

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。

A.栈适合采用数组存储,队列适合采用循环单链表存储

B.栈适合采用单链表存储,队列适合采用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定

点击查看答案
第3题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()

A.栈适合采用数组存储,队列适合采用循环单链表存储

B.栈适合采用单链表存储,队列适合釆用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定

点击查看答案
第4题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)

A.栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定

点击查看答案
第5题
以下关于单链表的叙述中,错误的是()。

A.在单链表中插入一个节点必须先找到其前驱节点

B.在单链表中删除一个节点必须先找到其前驱节点

C.在单链表中只能通过节点的next指针向后查找节点

D.在单链表中查找第i个节点的时间复杂度为O(1)

点击查看答案
第6题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)

点击查看答案
第7题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。(60)

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后,代表链表的头指针不因为链表为空而改变

D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

点击查看答案
第8题
已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是 _______。

A.插入一个节点使之有序的算法的时间复杂度为O(1)

B.删除最大值节点使之有序的算法的时间复杂度为 O(1)

C.找最小值节点的算法的时间复杂度为 O(1)

D.以上都不对

点击查看答案
第9题
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是()。A.特殊矩阵适合采用

特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是()。

A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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