对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

判断下列序列是否为堆？如果不是，则把它们调整成堆。     （1）（503，87，512，61，908，170，896，275，653，462）      （2）（12，70，33，65，24，48，92，86，33，55）      （3）（100，55，97，30，23，86，60，8，12） （4）（5，56，18，40，38，27，58，30，78，28，98）

简答题查看答案

假定某计算机的cache共16行，开始为空，块大小为1个字，采用直接映射方式。CPU执行某程序时，依次访问以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求： （1）说明每次访问是命中还是缺失，试计算访问上述地址序列的命中率。 （2）若cache数据区容量不变，而块大小改为4个字，则上述地址序列的命中情况又如何？

简答题查看答案

作下列十六进制数的运算，并转换为十进制数校核。 （1）5A+64 （2）86-49 （3）123-9A （4）43×2B

简答题查看答案

对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

填空题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

若对序列（76，38，65，13，97，27，50，49）采用选择排序法（按照值的大小从小到大）进行排序，请分别写出每一趟的结果。

简答题查看答案

以下地址中的哪一个和86.32/12匹配？请说明理由。（1）86.33.224.123；（2）86.79.65.216；（3）86.58.119.74；（4）86.68.206.154。

简答题查看答案

序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。

填空题查看答案

若对序列（76，38，65，13，97，27，50，49）采用冒泡排序法（按照值的大小从小到大）进行排序，共需几趟排序？请分别写出每一趟的结果。

简答题查看答案