数据结构习题集含答案
选择题
第一章绪论
1.数据结构这门学科是针对什么问题而产生的？（A ）
A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对 D、两者都不针对
2.数据结构这门学科的研究内容下面选项最准确的是（D ）
A、研究数据对象和数据之间的关系 B、研究数据对象
C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作
3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）
A、某班级的学生成绩表是数据元素，90分是数据项
B、某班级的学生成绩表是数据对象，90分是数据元素
C、某班级的学生成绩表是数据对象，90分是数据项
D、某班级的学生成绩表是数据元素，90分是数据元素
4.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构 B、逻辑结构
C、链式存储结构 D、顺序存储结构
5.算法分析的目的是（C ）
A、出数据的合理性 B、研究算法中的输入和输出关系
C、分析算法效率以求改进 D、分析算法的易懂性和文档型性
6.算法分析的主要方法（A ）。
A、空间复杂度和时间复杂度 B、正确性和简明性
C、可读性和文档性 D、数据复杂性和程序复杂性
7.计算机内部处理的基本单元是（B ）
A、数据 B、数据元素 C、数据项 D、数据库
8.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。
A、低 B、高 C、相同 D、不好说
9.算法的时间复杂度取决于（ C ）
A 、问题的规模 B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态 D、不好说
10.在数据结构中，从逻辑上可以把数据结构分成（ C ）
A、动态结构和静态结构 B、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D、内部结构和外部结构
11.线性表的顺序存储结构是一种( A )的存储结构。
A、随机存取 B、顺序存取
C、索引存取 D、散列存取
12.线性表的链式存储结构是一种（ B ）存储结构。数据结构与算法分析答案
A、随机存取 B、顺序存取
C、索引存取 D、散列存取
13.在数据结构中,从逻辑上可以把数据结构分成(C )。
A、 动态结构和静态结构 B、 紧凑结构和非紧凑结构
C、 线性结构和非线性结构 D、 内部结构和外部结构
14.在数据结构中,从存储结构上可以将之分为(B )。
A、 动态结构和静态结构 B、 顺序存储和非顺序存储
C、 紧凑结构和非紧凑结构 D、 线性结构和非线性结构
15.某算法的时间复杂度是O(n^2),表明该算法的( A)。
A、 执行时间与n^2成正比 B、 问题规模是n^2
C、 执行时间等于n^2 D、 问题规模与n^2成正比
16.在下面的程序段中,x=x+1;的语句频度为(C )。
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
x=x+1;
A、 O(2n)
B、 O(n)
C、 O(n^2)
D、 O(log2n)
17.以下数据结构中,( A)是非线性数据结构。
A、 树 B、 字符串 C、 队 D、 栈
18.顺序存储,存储单元的地址( A)。
A、 一定连续 B、 一定不连续
C、 不一定连续 D、 部分连续,部分不连续
19.评价一个算法性能好坏的重要标准是(C )。
A、 算法的正确性 B、 算法易于调试
C、 算法的时间和空间复杂度 D、 算法易于理解
第二章 线性表
1.关于线性表的说法不正确的是？（D ）
A、存在唯一的一个被称为“第一个”的数据元素（开始结点）
B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）
C、除第一个之外，集合中的每个数据元素均只有一个前驱
D、除第一个之外，集合中的每个数据元素均只有一个后继
2.关于顺序表的说法不正确的是？（D ）
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论