2023年安徽计算机二级考试模拟卷.pdfVIP

志不强者智不达，言不信者行不果。——墨翟 2023 年安徽计算机二级考试模拟卷 本卷共分为 1 大题 50 小题，作答时间为 180 分钟，总分 100 分，60 分及格。 一、单项选择题（共 50 题，每题 2 分。每题的备选项中， 只有一个最符合题意） 1.设 n，m 为一棵二叉树上的两个结点，在中序遍历中，n 在 m 前的条件是 A.n 在 m 右子树上 B.n 是 m 的祖先 C.n 在 m 左子树上 D.n 是 m 的子孙 2.对线性表进行折半查找时，要求线性表必须 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 3.已知某二叉树的后序遍历序列是 DACBE，中序遍历序列是 DEBAC，则它的前序遍历序列是 A.CBED 百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》 我尽一杯，与君发三愿：一愿世清平，二愿身强健，三愿临老头，数与君相见。——《白居易》 B.DEABC C.DECAB D.EDBAC 4.一棵二叉树的前序遍历序列为 ABDGCFK，中序遍历序列为 DGBAFCK，则结点的后序遍历序列是 A.CFKDBG B.GDBFKCA C.KCFAGDB D.ABCDFKG 5.为了减小栈溢出的可能性，可以让两个栈共享一片连续存 储空间，两个栈的栈底分别设在这片空间的豫端，这样只有 当时才可能产生上溢 A.两个栈的栈顶在栈空间的某一位置相遇 B.其中一个栈的栈顶到达栈空间的中心点 C.两个栈的栈顶同时到达栈空间的中心点 D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底 6.设关键码序列(16，9，4，25，15，2，13，18，17，5，8， 24)，要按关键码值递增的次序排列，采用直接选择排序法， 一趟扫描后的结果是 A.(15，2，4，18，16，5，8，24，17，9，13，25) B.(2，9，4，25，15，16，13，18，17，5，8，24) C.(9，4，16，15，2，13，18，17，5，8，24，25) 好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》 古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼 D.(9，16，4，25，21，5，13，18，5，17，8，24) 7.如果一棵二叉树中所有结点的值都大于其左子树中所有 结点的值，且小于其右子树中所有结点的值，现欲得到各个 结点值的递增序列，采用的方法是 A.前序遍历 B.后序遍历 C.中序遍历 D.层次遍历 8.对于 n 个结点的单向链表 (无表头结点)，需要指针单元的 个数至少为 A.n-1 B.n C.n+1 D.2n 9.二叉树前序遍历和中序遍历序列如下：前序遍历序列： EFHIJK 中序遍历序列：HFIEJK则该二叉树根结点的右子树 的根为： A.E B.F C. D.H 10.设二叉树根结点的层次为 0，一棵树深为 h 的满二叉树中 谋事在人，成事在天！——《增广贤文》 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 结点的个数是 A. B. C.-1 D.-1 11.某二叉树的先序和后序遍历序列正好相反，则该二叉树 一定是