重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 财会类考试> 精算师
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

答案
查看答案
更多“假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。”相关的问题

第1题

线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案

第2题

若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第3题

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

点击查看答案

第4题

线性表中的每个元素都有且仅有一个前驱。()
点击查看答案

第5题

关于线性表的正确说法是()

A.每个元素都有一个前趋和一个后继元素

B.线性表中至少有一个元素

C.表中元素的排序顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外,其余每个元素有且仅有一个前趋和一个后继元素

点击查看答案

第6题

线性表L=(a1,a2,...,an),下列说法正确的是( )。
线性表L=(a1,a2,...,an),下列说法正确的是()。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

点击查看答案

第7题

数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是()。

A.线性表

B.树形结构

C.广义表

D.图结构

点击查看答案

第8题

线性表是()。

A.一个有限系列,可以为空

B.一个有限系列,不能为空

C.一个无限系列,可以为空

D.一个无限系列,不能为空

点击查看答案

第9题

设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

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

B.队列

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

D.栈

点击查看答案

第10题

假定p是一个指向数据对象的指针,则通过p表示该数据对象为()。

A.p*

B.*p

C.p&

D.&p

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝