下载APP
数据结构（山东联盟）-2020春夏
题数
55
考试分类
智慧树
学校
滨州学院
售价
¥5
收藏
分享
去刷题
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试第八章测试数据结构期末考试期末补考试卷简介
程序能帮我们解决很多问题，但如果你仅仅学会编程语言，是否意味这你能应用它们合理有效地解决所有问题呢？现实世界异常复杂，如何合理分析问题并抽象数据，如何寻找和应用优良的思路解决问题，都是编程者必须考虑的。本课程会帮助你理解数据结构的一般原理，掌握表、树、图等常用基本结构的特点、存储和运算，理解和应用常用经典算法，并学会对算法的评价方法。让你在学会数据的组织方法和典型基本算法的实现的同时，能在实际问题中选取或设计合适的数据结构，提高算法设计能力，积累优秀的程序设计思想和方法，提高复杂问题的解决能力。 突出的重点，清晰的逻辑，精美恰当的图示和动画，深入浅出的讲解，将引领你进入数据结构和算法的世界。
...更多
题目预览
【判断题】
具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有a
A.
错
B.
对
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。
for(i=0;i<n;i++)b[i]=a[n-i-1];for(i=0;i<n;i++)a[i]=b[i];
A.
O(n2)
B.
O(n)
C.
O(logn)
D.
O(1)
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
A.
2
B.
3
C.
4
D.
5
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
算法能正确地实现预定功能的特性称为算法的（）。
A.
正确性
B.
可读性
C.
健壮性
D.
高效性
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在一个以h为头的单循环链表中,p指针指向链尾的条件是()。
A.
p->next == h
B.
p->data == -1
C.
p->next->next == h
D.
p->next == NULL
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。
A.
O((n+n2)logn)
B.
O(nlogn)
C.
O(n2)
D.
O(n2logn)
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。
A.
147
B.
144
C.
148
D.
145
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，与所使用的计算机无关的数据结构是（）
A.
逻辑结构和存储结构
B.
物理结构
C.
存储结构
D.
逻辑结构
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
数据在计算机内存中的表示是指（）
A.
数据结构
B.
数据元素之间的关系
C.
数据的存储结构
D.
数据的逻辑结构
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
算法指的是（）
A.
解决问题的计算方法
B.
解决问题的有限运算序列
C.
计算机程序
D.
排序算法
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论