2026年程序设计基础技能测试编程逻辑与数据结构答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础技能测试：编程逻辑与数据结构答案详解

一、选择题（共10题，每题2分，共20分）

说明：下列每题有唯一正确答案，请将正确选项的字母填入括号内。

1.以下哪个不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.可移植性

2.若一个栈的输入序列为ABCD，则通过栈操作可以得到多少种不同的输出序列？

A.4

B.8

C.16

D.24

3.在二叉搜索树中，某节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。以下说法错误的是？

A.左子树也是二叉搜索树

B.右子树也是二叉搜索树

C.根节点的值可以是任意数

D.可以通过中序遍历得到有序序列

4.以下哪个不是图的常用存储结构？

A.邻接矩阵

B.邻接表

C.递归表

D.十六进制表

5.在快速排序中，选择哪个元素作为“基准”会影响排序效率？

A.第一个元素

B.最后一个元素

C.中位数

D.随机元素

6.以下哪个数据结构适合实现“先进先出”（FIFO）？

A.栈

B.队列

C.链表

D.树

7.在哈希表中，解决冲突的常用方法不包括？

A.开放定址法

B.链地址法

C.二分法

D.双哈希法

8.以下哪个排序算法在最坏情况下时间复杂度为O(n2)？

A.快速排