电子科技大学网络教育-数据结构(专科)试题及答案(7)

电子科技大学网络教育-数据结构（专科）试题及答案（7）
一、单选，共30题/每题2.5分/共75.0分：
1、算法分析的两个主要方面是（）。

A、正确性和简单性
B、数据复杂性和程序复杂性
C、可读性和文档性
D、空间复杂度和时间复杂度
得分：2.5
2、算法原则上都是能够由机器或人完成的。

整个算法好像是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作。

这是算法的（）。

A、正确性
B、可行性
C、确定性
D、有穷性
得分：2.5
3、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

A、可执行性、可移植性和可扩充性
B、确定性、有穷性和稳定性
C、易读性、稳定性和确定性
D、可执行性、有穷性和确定性
得分：2.5
4、无向图顶点v的度为关联于该顶点（）的数目.
A、顶点
B、序号
X、边
∆、下标
得分：2.5
5、将递归算法转换成对应的非递归算法时，通常需要使用下列哪种数据结构来保存中间结果（）。

A、树
B、队列
X、链表
∆、栈
得分：2.5
6、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A、3
B、5
X、2
∆、4
得分：2.5
7、已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

A、将邻接矩阵的第ι行删除
B、将邻接矩阵的第ι列元素全部置为0
X、将邻接矩阵的第ι列删除
∆、将邻接矩阵的第ι行元素全部置为0
得分：2.5
8、带头结点的单链表head为空的判定条件是（）。

A、ηεαδ!=NYΛΛ
B、ηεαδ->νεξτ!=NYΛΛ
X、ηεαδ->νεξτ==NYΛΛ
∆、ηεαδ==NYΛΛ
得分：0.0
9、生成树的构造方法有（）。

A、深度优先
B、深度优先和广度优先
X、无后继的顶点优先
∆、无前驱的顶点优先
得分：2.5
10、下面程序段的时间复杂度是（）。

for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
A、O(m2)
B、O(m*n)
C、O(m+n)
D、O(n2)
得分：0.0
11、在一棵具有5层的满二叉树中结点总数为（）。

A、32
B、31
C、33
D、16
得分：0.0
12、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

A、判断子串
B、求子串
C、模式匹配
D、连接
得分：2.5
13、栈中元素的进出原则是（）。

A、栈满则出
B、栈空则进
C、先进先出
D、后进先出
得分：2.5
14、数据结构中，与所使用的计算机无关的是数据的（）。

A、存储结构
B、逻辑结构
C、物理结构
D、物理结构和存储结构
得分：2.5
15、任一个有向图的拓扑序列（）。

A、有一个或多个
B、一定有多个
C、有一个
D、不存在
得分：2.5
16、在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

A、1
B、n
C、n/2
D、n-1
得分：2.5
17、设n、m为一棵二叉树上的两个结点，在中根遍历时，n在m之前的条件是（）。

A、n 在m 左方
B、n 在m 右方
C、n 是m 的祖先
D、n 是m 的子孙
得分：2.5
18、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A、108
B、120
C、110
D、100
得分：2.5
19、关于二分查找的说法正确的有（）①. 可用二叉树来描述②. 要求线性表是有序
表③. 适用于链式存储结构④. 适用于任意的线性表
A、②③
B、①②③
C、①②
D、①②③④
得分：2.5
20、
A、
B、
C、
D、
得分：2.5
21、在二叉树的第i层上至多有个结点(i≥1)。

（）
A、正确
B、错误
得分：0.0
22、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S 的容量至少应该是（）。

A、有序表
B、队列
C、线性表
D、栈
得分：0.0
23、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

A、线性链表
B、顺序存储结构
C、单链表
D、静态链表
得分：2.5
24、数组Q[n]，用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为（）。

A、(n+r-f)%n
B、r-f
C、(n+f-r)%n
D、n+r-f
得分：0.0
25、当利用长度为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应该执行下列哪条语句修改top指针（）。

A、top--
B、top++
C、top=0
D、top
得分：0.0
26、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

A、a是b的祖先
B、a在b的右方
C、a是b的子孙
D、a在b的左方
得分：2.5
27、树最适合用来表示（）。

A、无序数据元素
B、元素之间无联系的数据
C、元素之间具有分支层次关系的数据
D、有序数据元素
得分：2.5
28、广义表((a),a)的表尾是（）。

A、()
B、a
C、(a)
D、((a))
得分：2.5
29、下面程序段的时间复杂度为（）。

i=1;
while(i<=n)
i=i*3;
A、O(log3n)
B、O(n3)
C、O(3n)
D、O(n)
得分：2.5
30、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

A、数据的存储方法
B、数据元素的类型
C、数据的处理方法
D、数据元素之间的关系
得分：2.5
二、判断，共10题/每题2.5分/共25.0分：
31、快速排序的枢轴元素可以任意选定。

（）
A、正确
B、错误
得分：2.5
32、带权图的最小生成树是唯一的（）
A、正确
B、错误
得分：2.5
33、平均查找长度ASL可作为衡量一个查找算法效率高低的标准。

（）
A、正确
B、错误
得分：2.5
34、存在这样的二叉树，对它采用任何次序的遍历，结果相同。

（）
A、正确
B、错误
得分：2.5
35、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

（）
A、正确
B、错误
得分：2.5
36、满二叉树一定是完全二叉树。

（）
A、正确
B、错误
得分：0.0
37、广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。

（）
A、正确
B、错误
得分：0.0
38、算法必须有输入参数。

（）
A、正确
B、错误
得分：2.5
39、在一个小根堆中，具有最大值的元素一定是叶结点。

（）
A、正确
B、错误
得分：0.0
40、二维数组能够实现随机存取。

（）
A、正确
B、错误
得分：2.5。