首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[主观题]

在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。

在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。

A、2i-1

B、2i

C、2i+1

D、2i+2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的…”相关的问题
第1题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第2题
设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的

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

在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

点击查看答案
第3题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案
第4题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第5题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第6题
试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.

点击查看答案
第7题
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。

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

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

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

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

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

点击查看答案
第9题
在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于().则为满栈。
在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于().则为满栈。

点击查看答案
第10题
一个顺序表第一个元素的存储地址是300,每个元素的长度为5,则第7个元素的地址是()。

A.334

B.335

C.330

D.331

点击查看答案
第11题
设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

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