首页 > 其他
题目内容 (请给出正确答案)
[主观题]

设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的

设单链表中结点的结构为:

设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的设单链表

从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找…”相关的问题
第1题
设单链表中结点的结构为:不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir
设单链表中结点的结构为:不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir

设单链表中结点的结构为:

不带附加头结点的单链表first为空的判定条件是()。

A、first==NULL;

B、first->link=-NULL;

C、first->link==first;

D、first!=NULL;

点击查看答案
第2题
从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。
从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。

点击查看答案
第3题
设森林T对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,则二叉树B中另一颗子树结
点个数为()。

A.m—n+1

B.n+1

C.m—n—1

D.m—n

点击查看答案
第4题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第5题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第6题
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

A.2i

B.2i+1

C.不存在

D.2i-1

点击查看答案
第7题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第8题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第9题
对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,因此,单链表也支持随机存取。()
点击查看答案
第10题
带头结点的单链表head为空表的条件是()。

A.head==NULL

B.head->next==NULL

C.head->next==head

D.head!=NULL

点击查看答案
第11题
在单链表中,NULL称为______,它不指向任何结点,只起______作用。

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