2012年计算机等级考试四级精选精练习题（8）
2012计算机等级考试冲刺阶段，计算机等级考试网特整理了有关复习试题，便于考生复习参考。以下是关于2012年计算机等级考试四级精选精练习题
61. 6阶11条边的连通的简单的非同构的非平面图的个数为
A．3
B．4
C．5
D．6
62. 设F(x.:x为地球上的东西,G(x.:x是静止不动的,命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确?
Ⅰ. "x(F(x.→┐G(x..
Ⅱ. $x(F(x.∧┐G(x..
Ⅲ. ┐"x(F(x.→G(x..
A．只有Ⅰ正确
B．只有Ⅱ正确
C．Ⅰ和Ⅱ都正确
D．Ⅱ和Ⅲ都正确
63. 设无向图G=,其中V={v1,v2,v3,v4,v5},E={(v1,v4.,(v1,v4.,(v4,v4., (v1,v2.,(v2,v3.,(v3,v4.},下列命题为真的是
A．G是欧拉图
B．G是哈密尔顿图
C．G是平面图
D．G是二部图
64. 双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2 指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的? (2分.
A．q↑.link1:=p↑.link1; p↑.link1:=q;
q↑.link2:=p; q↑.link1↑.link2:=q;
B．q↑.link1:=p↑.link1; q↑.link2:=p;
q↑.link1↑.link2:=q; p↑.link1:=q;
C．q↑.link2:=p; p↑.link1:=q;
q↑.link1:=p↑.link1; q↑.link1↑.link2:=q;
D．q↑.link2:=p; q↑.link1:=p↑.link1;
p↑.link1:=q; q↑.link1↑.link2:=q;
65. 下列哪一棵不是AVL树?
(13. 对包含n个元素的散列表进行检过,平均检索长度
A．为O(log2n.
B．为O(n.
C．为O(n2.
D．不直接依赖于n