（简答题）
（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。 （2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
正确答案
答案解析
略
相似试题
（简答题）
设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。
（简答题）
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
（简答题）
（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。
（简答题）
设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。 （2）说明如何依据此二叉树得到a的有序序列。 （3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？ （4）给出对该二叉树后序遍历的序列。
（简答题）
设有一个具有14位地址和8位数据的存储器，问： （1）该存储器能存储多少字节的信息？ （2）如果存储器由8Kx4位RAM芯片组成，需要多少片？ （3）需要地址多少位做芯片选择？
（简答题）
设有一个具有16位地址和8位数据的存储器，需要地址多少位做芯片选择？，
（简答题）
设有一个具有16位地址和8位数据的存储器，该存储器能存书多少个字节的信息？
（简答题）
设有一个具有16位地址和8位数据的存储器，如果存储器由8K×4位RAM芯片组成，需要多少片？
（单选题）
设有数组定义：intb[]={10，20，30，40，50，60，70}；则b[1]的值是（）
