首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链…”相关的问题
第1题
下面关于单链表的描述中,错误的是()。

A.单链表的插入操作中,需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点

C.建立单链表时,有正向生成构造和反向生成构造两种方法

D.单链表删除操作中,仅需要将被删结点从链表上取下来既可

点击查看答案
第2题
若要求能快速地实现在链表的末尾插入结点和删除第一个结点的运算,则选择()最合适。

A.单链表

B.带尾指针的单循环链表

C.双链表

D.双循环链表

点击查看答案
第3题
下列选项中,关于Word查找操作说法正确的是()。

A.无论什么情况下,查找操作都是在整个文档范围内进行

B.可以从插入点当前位置开始向上查找

C.Word可以查找带格式的文本内容

D.Word可以查找一些特殊的格式符号,如分页线等

点击查看答案
第4题
双链表的删除操作

点击查看答案
第5题
设用链表表示一个双端队列,要求可在表的两端插入,但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法,并给出队列空和队列满的条件。

点击查看答案
第6题
双链表的插入操作(插入新结点q)

点击查看答案
第7题
单链表的删除操作 procedure delete(L:linklist; I:integer);var p,q:pointer;

单链表的删除操作

procedure delete(L:linklist; I:integer);

var p,q:pointer;

点击查看答案
第8题
单链表的插入操作 procedure insert(L:linklist; I:integer; x:datatype);var p,q:pointer;

单链表的插入操作

procedure insert(L:linklist; I:integer; x:datatype);

var p,q:pointer;

点击查看答案
第9题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第10题
插人与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。()
插人与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。()

此题为判断题(对,错)。

点击查看答案
第11题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

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