大学职业资格刷题搜题APP
创建自己的小题库
搜索
数据结构（西安理工大学）-2020春夏
题数
63
考试分类
智慧树
学校
西安理工大学
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
“数据结构”是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的课程。它是计算机相关专业的一门重要的核心专业基础课。该课程旨在培养学生基本数据结构分析能力和综合程序设计的实现能力，体现着创造性思维的信息素质培养过程，是计算机科学与技术 人才素质培养框架中的脊梁骨。 通过本课程学习，使学习者理解并掌握数据结构的一般原理。掌握各种逻辑结构的特点、各逻辑结构在计算机中的存储表示及其运算实现；掌握算法的评价标准及评价方法。
...更多
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试第八章测试第九章测试期末考试补考试卷题目预览(可预览10题)
【判断题】
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
数据的存储结构包括顺序、链式、散列和( )4种基本类型。
A.
数组
B.
集合
C.
索引
D.
向量
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
链式存储方式以指针表示元素间的逻辑关系。
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下面算法的时间复杂度为( )。for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
A.
O(n2)
B.
O(m2)
C.
O(m×n)
D.
O(m+n)
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
关于算法的说法，错误的是( )。
A.
为解决某问题的算法和为该问题编写的程序含义是相同的
B.
其他三项都是错误的
C.
算法最终必须由计算机程序实现
D.
算法的可行性是指指令不能有二义性
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
以下（ ）属于设计一个“好”的算法应考虑达到的目标。
A.
健壮性
B.
正确性
C.
可读性
D.
效率与低存储量要求
参考答案：
A B C D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
研究数据结构就是研究( )。
A.
数据的逻辑结构和存储结构
B.
数据的逻辑结构、存储结构及其数据在运算上的实现
C.
数据的逻辑结构
D.
数据的存储结构
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
数据的( )包括集合、线性、树和图4种基本类型。
A.
存储结构
B.
算法描述
C.
基本运算
D.
逻辑结构
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
线性表是（ ）。
A.
一个有限序列，可以为空。
B.
一个有限序列，不能为空。
C.
一个无限序列，不能为空。
D.
一个无限序列，可以为空。
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
