计算机二级(VF)笔试164.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试164 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 队列适用于下列哪一种应用______。 A.表达式求值 B.堆排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 参考答案：C 答案解析： 本题考查点是队列的应用。选项A：表达式求值是栈的典型应用。选项B：堆排序算法的实现是数组的典型应用。选项C：树的层次次序周游算法的实现是队列的典型应用；选项D：二叉树对称序周游算法的实现是栈的典型应用。 第2题： 对线性表进行二分法查找，其前提条件是______。 A.线性表以顺序方式存储，并已按关键码值排好序 B.线性表以顺序方式存储，并已按关键码值的查找频率排好序 C.线性表以链接方式存储，并已按关键码值排好序 ?， D.线性表以链接方式存储，并已按关键码值的查找频率排好序 参考答案：A 答案解析： 本题考查点是二分查找。二分查找又叫折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表，查找表的存储采用顺序存储结构。 第3题： 有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系