（填空题）
对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
正确答案
答案解析
略
相似试题
（填空题）
序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。
（简答题）
如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？
（填空题）
序列14，12，15，13，18，16，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）
（填空题）
序列13，11，14，12，17，15，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）。
（填空题）
序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）
（填空题）
序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。
（简答题）
设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
（简答题）
假定某计算机的cache共16行，开始为空，块大小为1个字，采用直接映射方式。CPU执行某程序时，依次访问以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求： （1）说明每次访问是命中还是缺失，试计算访问上述地址序列的命中率。 （2）若cache数据区容量不变，而块大小改为4个字，则上述地址序列的命中情况又如何？
（填空题）
在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）
