首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[填空题]

在顺序表中插入或者删除一个结点平均需要移动的结点个数是()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在顺序表中插入或者删除一个结点平均需要移动的结点个数是()。”相关的问题
第1题
在顺序表中,插入或者删除一个元素,需要平均移动______个元素,具体移动的元素个数与______有关。

点击查看答案
第2题
对于顺序表的优缺点,以下说法错误的是()。

A.无需为表示结点间的逻辑关系而增加额外的存储空间

B.可以方便地随机存取表中的任一结点

C.插入和删除运算较为方便

D.容易造成一部分空间长期闲置而得不到充分利用

点击查看答案
第3题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第4题
顺序表的插人和删除要求仍然保持各个元素原来的次序。设在等概率情形下,对有127个元素的顺序表进行插人,平均需要移动多少个元素?删除一个元素,又平均需要移动多少个元素?

点击查看答案
第5题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为__
____,如果k不在表中,则需要进行______次比较后才能确定查找失败。

点击查看答案
第6题
在Excel中,右键单击一个工作表的标签能够______。

A.插入一个工作表

B.删除一个工作表

C.重命名一个工作表

D.打印一个工作表

点击查看答案
第7题

在ExCel中,用鼠标点击工作簿中的"Sheet1"标签,不能实现的功能是()

A.插入一个工作表

B.删除一个工作表

C.重命名一个工作表

D.打印一个工作表

点击查看答案
第8题
在Excel2010中,双击某工作簿中任意一个工作表标签可以()

A.插入一个新工作表

B.删除一个工作表

C.更改一个工作表的名称

D.改变一个工作表的位置

点击查看答案
第9题
在“仓库库存情况表”工作表中,将“簸箕”一行移至“扫帚”一行的上方,将“黑板擦”行上方的一行删除,具体的操作过程如下,顺序正确的是()(1)选中 “簸箕”行(第9行),右键“剪切”(2)在弹出来的对话框中设置列宽为9,确定(3)选中第10 行(“黑板擦”行上方的空行),右键“删除”(4)选中 “扫帚”行(第8行),右键“插入剪切的单元格

A.(1)(3)(2)(4)

B.(1)(3)(4)(2)

C.(1)(4)(3)(2)

D.(1)(4)(2)(3)

点击查看答案
第10题
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。

A、

B、

C、

D、

点击查看答案
第11题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元

已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

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