算法与数据结构_习题1.0

最新推荐文章于 2023-01-16 15:17:02 发布

Satushi-sho

最新推荐文章于 2023-01-16 15:17:02 发布

阅读量1.1k

点赞数 1

分类专栏：数据库文章标签：算法大数据数据架构

本文链接：https://blog.csdn.net/HYFarashi/article/details/114971974

版权

17 篇文章 0 订阅

订阅专栏

2.下列叙述中正确的是
A)算法的效率只与问题的规模有关，而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关

3.算法的有穷性是指
A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的
C）算法程序的长度是有限的 D）算法只能被有限的用户使用

4.算法的时问复杂度是指
　　A)算法的执行时间　　B)算法所处理的数据量
　　C)算法程序中的语句或指令条数　D)算法在执行过程中所需要的基本运算次数

5.算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量
C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数

下列叙述中正确的是
　　A）一个算法的空间复杂度大，则其时间复杂度也必定大
　　B）一个算法的空间复杂度大，则其时间复杂度必定小
　　C）一个算法的时间复杂度大，则其空间复杂度必定小
D）上述三种说法都不对

7.：数据的存储结构是指
　A) 存储在外存中的数据 B) 数据所占的存储空间量
　C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示

9.下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间

10算法执行过程中所需要的存储空间称为算法的
A）时间复杂度B）计算工作量C）空间复杂度D）工作空间

11.下列叙述中正确的是
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

12.下列关于算法的时间复杂度陈述正确的是
A）算法的时间复杂度是指执行算法程序所需要的时间
B）算法的时间复杂度是指算法程序的长度
C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D）算法的时间复杂度是指算法程序中的指令条数

13.下列叙述中正确的是( )
　　A)算法的效率只与问题的规模有关，而与数据的存储结构无关
　　B)算法的时间复杂度是指执行算法所需要的计算工作量
　　C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关

下列叙述中正确的是
A）一个算法的空间复杂度大，则其时间复杂度也必定大
B）一个算法的空间复杂度大，则期时间复杂度必定小
C）一个算法的时间复杂度大，则其空间复杂度必定小
D）上述三种说法都不对
数据的存储结构是指______。
A）存储在外存中的数据 B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示
下列叙述中，错误的是
A）数据的存储结构与数据处理的效率密切相关
B）数据的存储结构与数据处理的效率无关
C）数据的存储结构在计算机中所占的空间不一定是连续的
D）一种数据的逻辑结构可以有多种存储结构
算法的空间复杂度是指
A)算法程序的长度 B)算法程序中的指令条数
C)执行算法程序所占的存储空间 D)算法执行过程中所需要的存储空间

18.数据结构中，与所使用的计算机无关的是数据的
A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构

19.算法分析的目的是______。
A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A、确定性 B、可行性 C、无穷性 D、拥有足够的情报
在计算机中，算法是指______。
A、查询方法 B、加工方法 C、解题方案的准确而完整的描述 D、排序方法
在单链表中，增加头结点的目的是______。
A、方便运算的实现 B、使单链表至少有一个结点
C、标识表结点中首结点的位置 D、说明单链表是线性表的链式存储实现

23.线性表若采用链式存储结构时，要求内存中可用存储单元的地址
A）必须是连续的 B）部分地址必须是连续的
C）一定是不连续的 D）连续不连续都可以

24.链表不具有的特点是
A）不必事先估计存储空间 B）可随机访问任一元素
C）插入删除不需要移动元素 D）所需空间与线性表长度成正比

25.循环链表的主要优点是
A）不再需要头指针了 B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件

26.下列叙述中正确的是
A）线性表是线性结构 B）栈与队列是非线性结构
C）线性链表是非线性结构 D）二叉树是线性结构

27.在单链表中，增加头结点的目的是
A）方便运算的实现 B）使单链表至少有一个结点
C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现

28.用链表表示线性表的优点是
A）便于随机存取 B）花费的存储空间较顺序存储少
C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同

29.用链表表示线性表的优点是______。
A）便于插入和删除操作 B）数据元素的物理顺序与逻辑顺序相同
C）花费的存储空间较顺序存储少 D）便于随机存取

答案：
C B A D A
D D C A C
D C B D D
B C C D C
C A D B B
A A C A

关注

专栏目录