java考试试题和答案.docVIP

复习题及答案一、选择题 复习题及答案 一、选择题(每小题2分，共30分) 1、下述哪一条是顺序存储结构的优点？（ A ） (A)存储密度大 （B）插入运算方便 (C)删除运算方便 (D)可方便地用于各种逻辑结构的存储表示 2、 设单链表中p指向结点A，若要删除A后的结点（若存在），则需要修改的操作为( A )。（Next为节点指向直接后继的指针域） (A) p.Next = p.Next.Next （B）p= p.Next; (C) p=p.Next.Next （D）p.Next =p 3、算法的时间复杂度取决于( A ) ①.问题的规模 ②.待处理数据的初态 ③.硬件环境 ④软件环境 (A)①② （B）③④ (C)①④ (D)以上都不是 4、计算机算法指的是解决问题的步骤序列，它必须具备（ B ） 这三个特性。 (A)可执行性、可移植性、可扩充性 （B）可执行性、确定性、有穷性 ( C)确定性、有穷性、稳定性 (D)易读性、稳定性、安全性 5、一个5×5的对称矩阵采用压缩存储，需要存储（ C ）个元素。 (A)5 (B)10 (C)15 (D)20 说明：只储存下三角加对角线上的元素。 6、二叉树第i（i≥1）层最多有( C )个结点。 (A) 2i (B)2i (C) 2i-1 (D) 2i-1 7、如果一棵树有10个叶子结点，则该树至少有（ B ）个结点。 (A)10 (B)11 (C)19 (D)21 说明：一个根节点，其余都是它的孩子，都是叶子结点。 8. 广义表运算式Tail(Tail((a,b),(c,d)))的操作结果是（ D ）。 (A) (c,d) (B)c,d (C) ((c,d)) (D)d 9、设二叉树的前序和中序序列分别为 ABCDEFG和BCDAFEG，则按后序遍历所得的结点序列为（ C ）。 (A)ABCDEFG (B)BCDAFEG (C)DCBFGEA (D)ABCDEGF 说明：最快是排除法，根在后序遍历中肯定是最后。另外用前序和中序构造出二叉树后进行后序遍历。 10、设有1000个元素，用二分法查找时，最大比较次数是( B )。 (A) 25 (B) 10 (C) 7 (D) 1 说明：用公式计算int[log 2 1000] +1=10 11、设一组初始记录关键字序列为(10，18，21，35，47，50，62，83，90，118，160),则利用二分法查找关键字90需要比较的关键字次数为（ B ）。 (A) 1 ( B)2 (C)3 (D)4 说明：用二分法第一次比较的位置是下标5,9050，所以第二次比较的位置是下标8，刚好等于90，比较2次成功。 12、散列表的地址区间为0-17,散列函数为H(K)=K mod 13。采用线性探测法处理冲突，并将关键字序列20，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（ D ）。 （A）7 （B） 8 （C） 9 （D）10 说明：依次计算各关键字的散列值，并用线性探测法处理冲突。 因为hash(20)=7 ，20放地址7； hash(72)=7,冲突72放地址8； Hash（8）=8，冲突，8放地址9； Hash（59）=7，冲突，一直到10才不冲突，所以59放在地址10. 13、 若给定关键字集合为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，键值的排列为( A ) (A) 10,15,14,18,20,36,40,21 (B) 10,15,14,18,20,40,36,21 (C) 10,15,14,20,18,40,36,21 (D) 15,10,14,18,20,36,40,21 说明：快速排序第一趟，基准是20，先从后往前比较，下标7存放的10比20小换到前面