首页 > 考试题库
题目内容 (请给出正确答案)
[单选题]

(数据结构)与单向链表相比,双向链表的优点之一是

A.更节省存储空间

B.便于进行随机访问

C.更容易访问相邻结点

D.可以省略头指针和尾指针

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“(数据结构)与单向链表相比,双向链表的优点之一是”相关的问题
第1题
Java中的LinkedList是单向链表还是双向链表?

点击查看答案
第2题
链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链表的写,对此,采用互斥量加解锁每个节点的同步机制相比加解锁整个链表的方式的缺点是()。

A.粒度太粗,节点读写一致性不能保证

B.粒度太粗,线程不必要的等待

C.粒度太细,加解锁开销大

D.粒度太细,总体读写一致性不能保证

点击查看答案
第3题
二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求

二叉搜索树与双向链表

题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。

二叉树结点的定义如下:

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

点击查看答案
第4题
单向链表与数组都属于线性表,它们都是用于存储具有相同属性的数据,下列说法不正确的是()

A.数组适合用于最大元素个数容易确定的情况

B.存储相同的元素,单向链表比数组占用的存储空间要多

C.查找特定元素时,使用单向链表比使用数组方便

D.对于需要频繁添加删除元素的情况,使用单向链表比使用数组合适

点击查看答案
第5题
面试题:在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时

面试题:在O(1)时间删除链表结点

题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下:

struct List Node

{

int m_n Value;

ListNode* m_pNext;

};

void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted);

点击查看答案
第6题
链表是由节点组成的连续的动态数据结构。()
点击查看答案
第7题
ArrayList类的底层数据结构是()?

A.数组结构

B.链表结构

C.哈希表结构

D.红黑树结构

点击查看答案
第8题
双向链表的最大优点是可以在两个方向上遍历链表。()
点击查看答案
第9题
下列哪些数据结构可用来实现栈()。(1)链表 (2)数组 (3)树 (4)图

A.(2),(3)

B.(2),(4)

C.(1),(4)

D.(1),(2)

点击查看答案
第10题
下列选项中,不属于线性结构的是()

A.线性表

B.双向链表

C.循环队列

D.二叉树

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