首页 > 财会类考试> 精算师
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一个线性表为(38,52,25,74,68,16,30,…”相关的问题
第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

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