1.树最适合用来表示（）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数
据  D.元素之间无联系的数据
【参考答案】: C
2.下列关于数据结构的叙述中，正确的是（）。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
【参考答案】: D
3.从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的
元素个数是（）。
A.n-i
B.n-i1
C.n-i-1
D.i
【参考答案】: A
4.若有序表为（），则在二分查关键字b的过程中，先后进行比较
的关键字依次为（）。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
【参考答案】: A
5.以下数据结构中哪一个是非线性结构？（）
A.队列
B.栈
C.线性表
D.二叉树
【参考答案】: D
6.队列的特点是（）。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
【参考答案】: B
7.对n个记录进行堆排序，所需要的辅助存储空间为（）。
A.O（1og2n
2022年海南公务员考试时间
B.O（n）
C.O（1）
D.O（n2）
【参考答案】: C
8.在数据结构中，数据元素可由（）。
A.实体
B.域
C.数据项
D.字段
【参考答案】: C
9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。
A.i
B.i1
C.n-i
D.n-i1
考试时间安排表
【参考答案】: C
10.一散列表长度m为100，采用除留余数法构造散列函数，即H（）=K%P （）,，为使散列函数具有较好的性能，P的选择应是（）。A.99    B.100    C.97    D.93
【参考答案】: C
11.设有一个二维数组A[m][n] （），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（）。
A.658
B.648
C.633
D.653
【参考答案】: C
12.对一个算法的评价，不包括如下（）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
【参考答案】: B
13.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的
度  D.图中连通分量的数目
【参考答案】: A
14.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查，则查A[3]的比较序列的下标依次为（）。A.1，2，3    B.9，5，2，3    C.9，5，3    D.9，4，2，3
【参考答案】: D
15.对于关键字序列（）进行散列存储时，若选用H（）=K%7作为散列函数，则散列地址为0的元素有（）个。
A.1
B.2
C.3
D.4
【参考答案】: D
16.采用开放定址法处理散列表的冲突时，其平均查长度（）。
A.低于链接法处理冲突
营口人才网最新招聘信息网
B.高于链接法处理冲突
C.与链接法处理冲突相
同  D.高于二分查
【参考答案】: B
17.下面关于图的存储的叙述中正确的是（）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
【参考答案】: B
教师证怎么考取18.从二叉搜索树中查一个元素时，其时间复杂度大致为（）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
【参考答案】: C
19.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存
入散列表中，至少要进行（）次探测。
A.K-1次
B.K次
C.K＋l次
D.K(K1)/2次
【参考答案】: D
20.对于线性表（）进行散列存储时，若选用H（）=K % 9作为散列
函数，则散列地址为1的元素有（）个。
A.1
B.2
C.3
D.4
【参考答案】: D
21.设Huffman树的叶子结点数为m，则结点总数为（）。
A.2m
B.2m-1
C.2m1
D.m1
【参考答案】: B
22.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列
的是（）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
【参考答案】: C
23.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指
针p指向的结点，则执行（）。
A.HL=p; p-next=HL;
B.p-next=HL-next; HL-next=p;
C.p-next=HL;
p=HL;    D.p-next=HL; HL=p;
【参考答案】: B
24.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连
通图。
A.5
B.6
C.7
D.8
【参考答案】: A
25.带有头结点的单循环链表的头指针为head，则该链表为空的判定条
件是（）。
A.head= =NUL
B.head-next= =NULL
C.head!=NULL
D.head-next= =head
【参考答案】: D2021高考录取分数线
26.对一个算法的评价，主要包括如下（）方面的内容。
A.健壮性和可读性
中国人事网执业药师准考证打印入口
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
【参考答案】: ACD
27.以下哪些是队列的基本运算？（）
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
【参考答案】: BCD