皮皮学，免费搜题
登录
搜题
【多选题】
{s 1 ,s 2 ,...,s n },虚节点{e 0 ,e 1 ,...,e n }的最优二叉搜索树问题的子问题描述为有序序列{s i ,s i+1 ,...,s j },虚节点{e i-1 ,e i ,...,e j }的最优二叉搜索树,以下描述正确的是()。A.
i=1 ， j=n 表示规模为 n 的原问题。
B.
i=j+1 ，表示字符序列为空，对应的最优二叉搜索一棵空树。
C.
有序序列 {s i ,s i+1 ,...,s j }, 虚节点 {e i-1 ,e i ,...,e j } 的最优二叉搜索树的子问题是：有序序列 {s i ,s i+1 ,...,s k-1 }, 虚节点 {e i-1 ,e i ,...,e k-1 } 的最优二叉搜索有序序列 {s k+1 ,s k+2 ,...,s j }, 虚节点 {ek,e k+1 ,...,e j } 的最优二叉搜索树。
D.
子问题的最优值：最小平均比较次数 c[i][j] ，的最优值：最小平均比较次数 c[i][k-1] ，右子树的最优值：最小平均比较次数 c[k+1][j] ，三者之间的关系为： c[i][j]=c[i][k-1]+c[k+1][j]+p i +...+p j +q i-1 +...+q j
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【多选题】关于桂枝的描述哪些是错误的
A.
桂枝配防风，收散并举，共奏调和营卫，解肌发表之功
B.
麻黄桂枝合用，发汗解表力强，治风寒表实无汗功著
C.
桂枝配白芍：收散并举，共奏调和营卫、散风敛营、解肌发表之功，治风寒表虚有汗
D.
治麻疹透发不畅
E.
温热病忌用
【简答题】塑料的组成以( )为主, 还含有一定量的填料、增塑剂、着色剂及其他各种添加剂等A. 玻璃纤维 B. 苯二甲酸甲酯 C. 合成树脂 D. 滑石粉
【多选题】消化系统 ( )
A.
由消化管和消化腺组成
B.
消化管主要包括口腔、咽、食管、胃、小肠和大肠
C.
消化腺主要包括肝、胰和唾液腺
D.
消化管都是中空性器官，消化腺是实质性器官，
参考解析：
知识点：
题目纠错 0
发布
