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

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试163 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 下列数据结构中，按先进后出原则组织数据的是______。 A.循环队列 B.栈 C.顺序表 D.循环链表 参考答案：B 答案解析： 循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。 第2题： 从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。 A.n B.n/2 C.(n-1)/2 D.(n+1)/2 参考答案：D 答案解析： 在n个结点的单链表中，查找第i个结点需要比较关键词的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。 第3题： 下列叙述中正确的是______。 A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构 参考答案：A 答案解析： 非空的数据结构满足下列两个条件则称为线性结构：有且只有一个根结点，每一