华师《数据结构》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
满分：2 分
2. 依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
满分：2 分
3. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和非内部结构
满分：2 分
4. 线性表的链式存储结构是一种（ ）的存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. HASH存取
满分：2 分
5. 广义表A=(()，(a)，(b，(c，d)))的深度为( )
A. 2
B. 3
C. 4
D. 5
满分：2 分
6. 向一个栈顶指针为HS的链栈中插入―个s所指结点时，则执行()
A. HS- next=S
B. S- next=HS- next；HS- next=S
C. S- next=HS；HS=S
D. S- next=HS；HS=HS- next；
满分：2 分
7. 一个具有n个顶点的有向图最多有()条边。
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
满分：2 分
8. 广义表A： )，(a)， b， c，d)))的长度为()
A. 2
B. 3
C. 4
D. 5
满分：2 分
9. 某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
满分：2 分
10. 下面的说法中，不正确的是()
A. 只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
B. 只须存放对角矩阵中的非零元素即可
C. 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
D. 稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
此题选: D 满分：2 分
11. 设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是( )。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
此题选: D 满分：2 分
12. 算法分析的两个主要方面是（）。
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
满分：2 分
13. 串的长度是()
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
此题选: D 满分：2 分
14. 在计算递归函数时，若不用递归则应借助数据结构( )。
A. 数组
B. 队列
C. 链表
D. 栈
此题选: D 满分：2 分
15. 非空二叉树在线索化后，仍不能有效求解的问题是( )。
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前趋
D. 后序线索二叉树中求后序后继
此题选: D 满分：2 分
16. 非空的循环单链表head的尾结点（由p所指向）满足()
A. p- next=NULL
B. p=NULL
C. p- next=head
D. .p=head;
满分：2 分
17. 设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。
A. 2
B. 4
C. 5
D. 6
满分：2 分
18. 稀疏矩阵一般的压缩存储方法有两种，即 ( )。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
满分：2 分
19. 在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A. n-i
B. n-i-1
C. n-i+1
D. i
满分：2 分
20. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
满分：2 分
21. 算法分析的目的是()
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
满分：2 分
22. 任何一个带权无向连通图的最小生成树( )。
A. 是唯一的
B. 是不唯一的
C. 有可能不惟一
D. 有可能不存在
满分：2 分
23. 若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
A. n/2
B. n*(n-1)
C. n*(n+1)／2
D. n*(n-1)
满分：2 分
24. 在一个双链表中结点p之后插入一个结点s的操作是( )。
A. s- right=p;s- left=p- right;p- right- left=s;p- right=s
B. s- right=p- right;p- right- left=s;s- right=p;p- left=s
C. s- right=p- right;s- left=p;p- left- left=s;p- right=s
D. s- right=p;p- left- left=s;p- right=s;s- right=p- right
满分：2 分
25. 若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i 0)在B中的位置是()
A. (i*(i-1))／2+j
B. (i*(i-1))／2-j
C. (j*(j-1))／2+i
D. (j*(j-1))/ 2-i
满分：2 分
26. 广义表的长度是指()
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
满分：2 分
27. 一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
A. edcba
B. decba
C. dceab
D. abcde
满分：2 分
28. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。
A. 散列
B. 顺序
C. 链式
D. 任意
满分：2 分
29. 中缀表达式A-(B+C／D)*E的后缀形式是()
A. ABC+D／*E-
B. ABCD／+E*-
C. AB-C+D／E*
D. ABC-+D/E*
满分：2 分
30. 快速排序在最好的情况下的时间复杂度是( )。
A. O(n)
B. 0(nlog2n)
C. O(n2)
D. 0(10g2n)
满分：2 分
华师《数据结构》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 最先进入队列的数据元素最先推出队列。
A. 错误
B. 正确
满分：2 分
2. 邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A. 错误
B. 正确
满分：2 分
3. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
A. 错误
B. 正确
满分：2 分
4. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A. 错误
B. 正确
满分：2 分
5. 一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
A. 错误
B. 正确
满分：2 分
6. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
A. 错误
B. 正确
满分：2 分
7. 在二叉树中插入结点则该二叉树便不再是二叉树。
A. 错误
B. 正确
满分：2 分
8. 队列和栈都是运算受限的线性表。
A. 错误
B. 正确
满分：2 分
9. 线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
B. 正确
满分：2 分
10. 任何一个关键活动提前完成，那么整个工程将会提前完成。
A. 错误
B. 正确
满分：2 分
11. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
A. 错误
B. 正确
满分：2 分
12. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A. 错误
B. 正确
满分：2 分
13. 图的最小生成树的形状可能不唯一。
A. 错误
B. 正确
满分：2 分
14. 快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。
A. 错误
B. 正确
满分：2 分
15. 在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A. 错误
B. 正确
满分：2 分
16. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
A. 错误
B. 正确
满分：2 分
17. 一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。
A. 错误
B. 正确
满分：2 分
18. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
A. 错误
B. 正确
满分：2 分
19. 键树是一棵度大于2的树。
A. 错误
B. 正确
满分：2 分
20. 用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
A. 错误
B. 正确
满分：2 分
试卷总分：100
单选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
满分：2 分
2. 依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
满分：2 分
3. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和非内部结构
满分：2 分
4. 线性表的链式存储结构是一种（ ）的存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. HASH存取
满分：2 分
5. 广义表A=(()，(a)，(b，(c，d)))的深度为( )
A. 2
B. 3
C. 4
D. 5
满分：2 分
6. 向一个栈顶指针为HS的链栈中插入―个s所指结点时，则执行()
A. HS- next=S
B. S- next=HS- next；HS- next=S
C. S- next=HS；HS=S
D. S- next=HS；HS=HS- next；
满分：2 分
7. 一个具有n个顶点的有向图最多有()条边。
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
满分：2 分
8. 广义表A： )，(a)， b， c，d)))的长度为()
A. 2
B. 3
C. 4
D. 5
满分：2 分
9. 某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
满分：2 分
10. 下面的说法中，不正确的是()
A. 只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
B. 只须存放对角矩阵中的非零元素即可
C. 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
D. 稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
此题选: D 满分：2 分
11. 设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是( )。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
此题选: D 满分：2 分
12. 算法分析的两个主要方面是（）。
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
满分：2 分
13. 串的长度是()
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
此题选: D 满分：2 分
14. 在计算递归函数时，若不用递归则应借助数据结构( )。
A. 数组
B. 队列
C. 链表
D. 栈
此题选: D 满分：2 分
15. 非空二叉树在线索化后，仍不能有效求解的问题是( )。
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前趋
D. 后序线索二叉树中求后序后继
此题选: D 满分：2 分
16. 非空的循环单链表head的尾结点（由p所指向）满足()
A. p- next=NULL
B. p=NULL
C. p- next=head
D. .p=head;
满分：2 分
17. 设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。
A. 2
B. 4
C. 5
D. 6
满分：2 分
18. 稀疏矩阵一般的压缩存储方法有两种，即 ( )。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
满分：2 分
19. 在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A. n-i
B. n-i-1
C. n-i+1
D. i
满分：2 分
20. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
满分：2 分
21. 算法分析的目的是()
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
满分：2 分
22. 任何一个带权无向连通图的最小生成树( )。
A. 是唯一的
B. 是不唯一的
C. 有可能不惟一
D. 有可能不存在
满分：2 分
23. 若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
A. n/2
B. n*(n-1)
C. n*(n+1)／2
D. n*(n-1)
满分：2 分
24. 在一个双链表中结点p之后插入一个结点s的操作是( )。
A. s- right=p;s- left=p- right;p- right- left=s;p- right=s
B. s- right=p- right;p- right- left=s;s- right=p;p- left=s
C. s- right=p- right;s- left=p;p- left- left=s;p- right=s
D. s- right=p;p- left- left=s;p- right=s;s- right=p- right
满分：2 分
25. 若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i 0)在B中的位置是()
A. (i*(i-1))／2+j
B. (i*(i-1))／2-j
C. (j*(j-1))／2+i
D. (j*(j-1))/ 2-i
满分：2 分
26. 广义表的长度是指()
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
满分：2 分
27. 一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
A. edcba
B. decba
C. dceab
D. abcde
满分：2 分
28. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。
A. 散列
B. 顺序
C. 链式
D. 任意
满分：2 分
29. 中缀表达式A-(B+C／D)*E的后缀形式是()
A. ABC+D／*E-
B. ABCD／+E*-
C. AB-C+D／E*
D. ABC-+D/E*
满分：2 分
30. 快速排序在最好的情况下的时间复杂度是( )。
A. O(n)
B. 0(nlog2n)
C. O(n2)
D. 0(10g2n)
满分：2 分
华师《数据结构》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 最先进入队列的数据元素最先推出队列。
A. 错误
B. 正确
满分：2 分
2. 邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A. 错误
B. 正确
满分：2 分
3. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
A. 错误
B. 正确
满分：2 分
4. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A. 错误
B. 正确
满分：2 分
5. 一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
A. 错误
B. 正确
满分：2 分
6. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
A. 错误
B. 正确
满分：2 分
7. 在二叉树中插入结点则该二叉树便不再是二叉树。
A. 错误
B. 正确
满分：2 分
8. 队列和栈都是运算受限的线性表。
A. 错误
B. 正确
满分：2 分
9. 线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
B. 正确
满分：2 分
10. 任何一个关键活动提前完成，那么整个工程将会提前完成。
A. 错误
B. 正确
满分：2 分
11. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
A. 错误
B. 正确
满分：2 分
12. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A. 错误
B. 正确
满分：2 分
13. 图的最小生成树的形状可能不唯一。
A. 错误
B. 正确
满分：2 分
14. 快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。
A. 错误
B. 正确
满分：2 分
15. 在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A. 错误
B. 正确
满分：2 分
16. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
A. 错误
B. 正确
满分：2 分
17. 一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。
A. 错误
B. 正确
满分：2 分
18. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
A. 错误
B. 正确
满分：2 分
19. 键树是一棵度大于2的树。
A. 错误
B. 正确
满分：2 分
20. 用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
A. 错误
B. 正确
满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！