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

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试158 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 以下关于队列的叙述中，不正确的是 ______。 A.队列的特点是先进先出 B.队列既能用顺序方式存储，也能用链接方式存储 C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现 参考答案：C 答案解析： 本题考查点是队列的相关知识。队列是一种特殊的线性表。队列的特点是“先进先出”；在队列头删除结点；在队列尾插入结点。 队列可以用顺序方式存储，即分配一块连续的存储区域来存放队列里的元素，并用两个变量分别指向当前队列的头和尾；也能用链接方式存储，即在队列链表中，指针的方向是从队列的头向尾链接，一般用链表的头指针指向队列的第一个结点，用尾指针指向队列的最后一个结点。队列适用于树的层次次序周游算法的实现，而栈适用于二叉树对称序周游算法的实现。 第2题： 下列数据结构中能运用二分法查找的是 ______。 A.有序线性链表 B.有序顺序表 C.顺序存储的栈 D.顺序存储的队列 参考答案：B 答案解析： 有序线性表顺序存储时才能采用二分查找。 第3题： 数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是 ______。 A.线性链