请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。
A．{100，70，40，90，140，150，110}
B．{100，70，90，40，140，110，150}
C．{100，140，110，150，70，40，90}
D．{100，40，70，90，140，110，150}
答案
更多“分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。A．{100，70，40，9”相关的问题
第1题
(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小，应该选择的序列是()。
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。
A.0
B.1
C.2
D.3
第2题
对无序序列：(70，73，69，23，93，18，11，68)，分别用下列方法进行排序，编写程序。
(1)快速排序
(2)简单选择排序
第4题
下列叙述中，最确切的说法是()。
A．ROM和PLA实现的函数均用与一或式描述
B．ROM和PLA实现的函数分别用最小项之和式和最简与一或式描述
C．ROM和PLA实现的函数分别用最小项之和式和最简或一与式描述
D．ROM和PLA实现的函数均用最简或一与式描述
第7题
设线性时不变系统的单位脉冲响应h(n)和输入序列x(n)如图题1-7所示，要求分别用图解法和列表法求输出y(n)，并画出波形。
第8题
0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较？
③若查找关键字60，需要依次与哪些关键字比较？
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
第9题
下列有关建立假设的论述，错误的是
A．假设可分成两种，分别用符号Ho和H1表示
B．无论Ho和H1，都是对总体做出的某种假定
C．检验假设用Ho表示
D．备择假设用H1表示
E．两样本均数比较的假设检验时，H1的表达式是：μ1＝μ2
第10题
