最全版专升本《数据结构》试题（含答案）.docx
最全版专升本《数据结构》试题（含答案）
一、单选题（每题2分，共40分）
1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。
A.操作对象
B.计算方法
C.逻辑存储
D.数据映象
答案：A
2.数据的存储结构是指（）。
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
答案：B
3.算法分析的目的是（）。
A.找出数据结构的合理性
B.研究算法中的输入和输出关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
答案：C
4.线性表是具有n个（）的有限序列（n＞0）。
A.表元素
B.字符
C.数据元素
D.数据项
答案：C
5.设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A.输出第i个（1≤i≤n）元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
答案：A
6.栈和队列的共同点是（）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案：C
7.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A.1，4，3，2
B.2，3，4，1
C.3，1，4，2
D.3，4，2，1
答案：C
8.带头结点的单链表head为空的判定条件是（）。
A.head==NULL
B.head-next==NULL
C.head-next==head
D.head!=NULL
答案：B
9.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为（）。
A.d1+(i-1)m
B.d1+im
C.d1-im
D.d1+(i+1)m
答案：A
10.一棵深度为h的满二叉树有（）个结点。
A.2^h-1
B.2^(h-1)
C.2^h
D.2^(h+1)
答案：A
11.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
答案：A
12.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。
A.s
B.s-1
C.s+1
D.n
答案：A
13.对线性表进行二分查找时，要求线性表必须（）。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列
答案：C
14.已知一组关键字为{25，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是（）。
A.{25，36，48，72，23，40，79，82，16，35}
B.{25，36，48，72，16，23，40，79，82，35}
C.{25，36，48，72，23，40，79，82，35，16}
D.{16，23，25，35，36，40，48，72，79，82}
答案：A
15.以下排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。
A.冒泡排序
B.选择排序
C.快速排序
D.堆排序
答案：A
16.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。
A.33
B.32
C.31
D.30
答案：A
17.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A.1和5
B.2和4
C.4和2
D.5和1
答案：B
18.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
A.9
B.11
C.15
D.不确定
答案：B
19.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。
A.n+1
B.n
C.n-