数据结构 - 芜湖职业技术学院 - 学堂在线
数据结构 - 芜湖职业技术学院 - 学堂在线
1.单选题 (2分)
研究数据结构就是研究( )。
A
数据的逻辑结构
B
数据的存储结构
C
数据的逻辑结构和存储结构
D
数据的逻辑结构、存储结构及其基本操作
正确答案：D
2.单选题 (2分)
算法分析的两个主要方面是()。
A
空间复杂度和时间复杂度
B
正确性和简单性
C
可读性和文档性
D
数据复杂性和程序复杂性
正确答案：A
3.单选题 (2分)
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。
A
顺序表
B
单链表
C
双链表
D
单循环链表
正确答案：A
4.单选题 (2分)
具有线性结构的数据结构是( )。
A
图
B
树
C
广义表
D
栈
正确答案：D
5.单选题 (2分)
链表不具有的特点是()
A
可随机访问任一元素
B
插入删除不需要移动元素
C
不必事先估计存储空间
D
所需空间与线性表长度成正比
正确答案：A
6.单选题 (2分)
设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。
A
连接
B
求子串
C
模式匹配
D
判断子串
正确答案：C
7.单选题 (2分)
空串和空格串( )。
A
相同
B
不相同
C
可能相同
D
无法确定
正确答案：B
8.单选题 (2分)
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是( )。
A
1243
B
2134
C
1432
D
4312
正确答案：D
9.单选题 (2分)
树最适合用来表示( )。
A
有序数据元素
B
无序数据元素
C
元素之间具有分支层次关系的数据
D
元素之间无联系的数据
正确答案：C
10.单选题 (2分)
下面说法中正确的是( )。
A
度为2的树是二叉树
B
度为2的有序树是二叉树
C
子树有严格左右之分的树是二叉树
D
子树有严格左右之分,且度不超过2的树是二叉树
正确答案：D
11.单选题 (2分)
下面( )可以判断出一个有向图中是否有环(回路)。
A
广度优先遍历
B
拓扑排序
C
求最短路径
D
求关键路径
正确答案：B
12.单选题 (2分)
( )二叉排序树可以得到一个从小到大的有序序列。
A
先序遍历
B
中序遍历
C
后序遍历
D
层次遍历
正确答案：B
13.单选题 (2分)
在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储的元素的个数,则装填因子等于( )。
A
n/m
B
m/n
C
n/(n+m
D
m/(n+m)
正确答案：A
14.单选题 (2分)
快速排序方法在( )情况下最不利于发挥其长处。
A
要排序的数据量太大
B
要排序的数据中有多个相同值
C
要排序的数据已基本有序
D
要排序的数据个数为奇数
正确答案：C
15.单选题 (2分)
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序的基本思想。
A
堆排序
B
直接插入排序
C
快速排序
D
冒泡排序
正确答案：D
16.判断题 (1分)
在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。( )
正确答案：错误
17.判断题 (1分)
广义表中原子个数即为广义表的长度。( )
正确答案：错误
18.判断题 (1分)
折半查找只适用于有序表,包括有序的顺序表和链表。( )
正确答案：错误
19.判断题 (1分)
存在这样的二叉树,对它采用任何次序的遍历,结果相同。( )
正确答案：正确
20.判断题 (1分)
图的深度优先搜索序列和广度优先搜索序列不是惟一的。( )
正确答案：正确
21.判断题 (1分)
栈和队列都是受限的线性结构。( )
正确答案：正确
22.填空题 (4分)
对于给定的n个元素,可以构造出的逻辑结构有 、 、 、 四种。
正确答案：
填空1 : 集合
填空2 : 线性结构
填空3 : 树形结构
填空4 : 图形结构
23.填空题 (1分)
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动 个元素。
正确答案：
填空1 : n-i+1
24.填空题 (1分)
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是 。
正确答案：
填空1 : c
25.填空题 (1分)
设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)= 。
正确答案：
填空1 : ‘jing&’
26.填空题 (2分)
广义表( ,a)的表尾是( )。
正确答案：
填空1 :
填空2 : a
27.填空题 (1分)
树内各结点度的 称为树的度。
正确答案：
填空1 : 最大值
28.填空题 (2分)
为了能有效地应用HASH查找技术,必须解决的两个问题是 和 。
正确答案：
填空1 : 如何构造哈希函数
填空2 : 如何解决冲突
29.填空题 (4分)
稳定的排序方法有 、 、 、 。
正确答案：
填空1 : 直接插入排序
填空2 : 折半插入排序
填空3 : 冒泡排序
填空4 : 归并排序
30.填空题 (1分)
哈夫曼树是其树的带权路径长度 的二叉树。
正确答案：
填空1 : 最小
31.填空题 (1分)
对于队列操作数据的原则 。
正确答案：
填空1 : 先进先出
