专升本数据结构试卷.doc
84 浏览量
2024-01-14
13:33:37
上传
评论
收藏 68KB DOC 举报
一、 单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请
把你认为正确答案的题号，填入题干的括号内。多选不给分。1~10 题每
题 1 分，11~20 题每题 2 分,共 30 分)。
1．顺序栈存储空间的实现使用（ a ）存储元素。
A、数组 B、链表 C、变量 D、循环链表
2．树型结构最适合描述（ d ）
A、 有序的数据元素
B、 无序的数据元素
C、 数据元素之间只存在线性关系的数据
D、 数据元素之间有层次关系的数据
3．若进队的序列为：A，B，C，D，则出队的序列是（d ）
A、B，C，D，A B、A，C，B，D
C、D，A，B，C D、A，B，C，D
4．图的广度优先搜索类似树的（ d）次序遍历。
A、先根 B、中根 C、后根 D、层次
5．有 n 个结点的二叉树中线索指针有（ b ）个。
A、 n B、n+1 C、2n D、2n+2
6.线性链表中各链结点之间的地址 （ a ）
A、连续与否都可以 B、部分地址必须连续
C、一定不连续 D、必须连续
7．在线性表中（ a ）只有一个直接前驱和一个直接后继。
A、首元素 B、中间元素 C、尾元素 D、所有元素
8. 数据结构通常是研究数据的( a )及它们之间的相互联系。
A 存储结构和逻辑结构 B 存储和抽象
C 联系和抽象 D 联系和逻辑
9. 一个顺序栈一旦说明,其占用空间的大小( a )
A 已固定 B 可以变动 C 不能固定 D 动态变化
10. 具有 35 个结点的完全二叉树的深度为( b )
A 5 B 6 C 7 D 8
11．在完全二叉树中，编号为 7 的结点的双亲和左孩子编号分别为
（ b）
A、4，14 B、3，14 C、3，15 D、4，1
12．若不考虑结点的数据信息的组合情况，具有 3 个结点的二叉树共有
（ d ）种形态。
A、2 B、3
C、4 D、5
13.对任何一棵二叉树，若 n0，n1，n2 分别是度为 0，1，2 的结点的个数，
则 n0=（c）
A、n1+1 B、n1+n2
C、n2+1 D、2n1+1
第 1 页， 共 6 页 第 2 页，共 6 页
资源评论
