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

在需要经常查找结点的前驱后后继的情况下,使用()比较合适。

A.单链表

B.循环链表

C.双链表

D.顺序表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在需要经常查找结点的前驱后后继的情况下,使用()比较合适。”相关的问题
第1题
关于线性表的说法不正确的是?()

A.存在唯一的一个被称为“第一个”的数据元素(开始结点)

B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)

C.除第一个之外,集合中的每个数据元素均只有一个前驱

D.除第一个之外,集合中的每个数据元素均只有一个后继

点击查看答案
第2题
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实

针对一棵前序线索二叉树:

(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;

(2)编写算法,实现二叉树到前序线索二叉树的转换;

(3)编写算法,在以1为根的子树中求指定结点p的父结点;

(4)编写算法,求以t为根的子树的前序下的第一个结点

(5)编写算法,求以t为根的子树的前序下的最后一个结点;

(6)编写算法,求结点t的前序下的后继结点:

(7)编写算法,求结点t的前序下的前驱结点;

(8)编写算法,实现前序线索二叉树的前序遍历.

点击查看答案
第3题
在图结构中,顶点可以没有任何前驱和后继。()
在图结构中,顶点可以没有任何前驱和后继。()

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

点击查看答案
第4题
数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是()。

A.线性表

B.树形结构

C.广义表

D.图结构

点击查看答案
第5题
在下列各种次序的线索二义树中,()对查找指定结点在该次序下的后继效率较差。
在下列各种次序的线索二义树中,()对查找指定结点在该次序下的后继效率较差。

A、前序线索二叉树

B、中序线索二叉树

C、后序线索二叉树

D、层次序线索二叉树

点击查看答案
第6题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A、N+1 B、N C、(N+1)/2

A.N+1

B.N

C.(N+1)/2

D.N/2

点击查看答案
第7题
考查教材39页代码2.10中的无序向量查找算法find(e,lo,hi)。a)在最好情况下,该算法需要运行多少时间?为什么?b)若仅考查成功的查找,则平均需要运行多少时间?为什么?

点击查看答案
第8题
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第9题
(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法
查找表中与K相等的元素,在查找不成功的情况下,至多需要比较 次。

A、8

B、9

C、10

D、11

点击查看答案
第10题
便利店货架上的贵重商品需要()盘点交接;如交接班时发现有差异,应立即查找原因。

A.经常

B.每月

C.每天

D.每班

点击查看答案
第11题
试设计一个算法,在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功,算法通过参数表送出该结点的data域的值,并返回true,否则只返回false。
试设计一个算法,在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功,算法通过参数表送出该结点的data域的值,并返回true,否则只返回false。

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