题目内容
(请给出正确答案)
[主观题]
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
假定一种语言将语句序列(statement-seqLfence)描述为一个或多个由分号(semicolons)隔开的语句(statement)的序列,但是在语句序列末尾没有标点符号。编写EBNF产生式。
A. AB() {a=0;}
B. AB(int aa=0): a(aa) {}
C. AB(int aa): a(aa) {}
D. AB() {}
A.1.158
B.1.218
C.1.196
D.1.184
A. 4 和 5
B. 5 和 4
C. 4 和 20
D. 20 和 5
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
A.栈
B.队列
C.数组
D.线性表