题目内容

已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个存在的元素,则比较次数最多的( )次。

A. 4
B. 5
C. 6
D. 7

查看答案
更多问题

按( )遍历二叉排序树得到的序列是一个有序序列。

A. 先序
B. 中序
C. 后序
D. 层次

设二叉排序树中关键字由1到100的整数构成,现要查找关键字为20的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( )

A. 12,25,18,24,20
B. 63,54,38,16,20
C. 44,38,32,22,20
D. 55,38,49,37,20

下述关于排序的稳定性描述不正确的是()。

A. 归并排序是稳定的
B. 简单选择排序是不稳定的
C. 堆排序是不稳定的
D. 快速排序是稳定的

1.假设一个社会中仅存在食品、纺织和机械三个部门,利用平均利润及生产价格理论计算并填写下表。行业 不变资本 可变资本 剩余价值率生产成本商品价值 行业利润率 平均利润生产价格食品 14060 100%纺织 160 40 100%机械 180 20 100%合计 480 120—

答案查题题库