公共基础之数据结构与算法

《公共基础之数据结构与算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章算法和数据结构一、算法1.在计算机中，算法是指（B）A．加工方法B．解题方案的准确而完整的描述C．排序方法D．查询方法2.算法的复杂度主要包括时间复杂度和空间复杂度。3.算法的时间复杂度是指（C）A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数4.算法的空间复杂度是指（D）A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．算法执行过程中所需要的存储空间5.算法分析的目的是（D）A．找出数据结构的合理性B．找出算法中输入和输出之间的关系C．分析算法的易懂性和可靠性D．分析算法的

2、效率以求改进6.下列叙述正确的是（C）A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间7.算法一般都可以用哪几种控制结构组合而成（D）A．循环、分支、递归B．顺序、循环、嵌套C．循环、递归、选择D．顺序、选择、循环8.在下列选项中，哪个不是一个算法一般应该具有的基本特征（C）A．确定性B．可行性C．无穷性D．拥有足够的情报9.算法的基本特征是可行性、确定性、有穷性和拥有足够的情报。二、数据结构10.所谓数据处理是指对数

3、据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。11.数据结构是指相互有关联的数据元素的集合。12.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（A）A．数据的存储结构B．计算方法C．数据映象D．逻辑存储13.数据结构包括数据的逻辑结构和数据的存储结构。线性链表属于存储结构。14.数据的存储结构是指（B）A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式D．存储在外存中的数据15.数据结构中，与所使用的计算机无关的是数据的(C)。A.存

4、储结构B.物理结构C.逻辑结构D.物理和存储结构16.下列叙述中，错误的是（B）A．数据的存储结构与数据处理的效率密切相关B．数据的存储结构与数据处理的效率无关C．数据的存储结构在计算机中所占的空间不一定是连续的D．一种数据的逻辑结构可以有多种存储结构1.常用的存储结构有顺序、连接、索引等存储结构。2.顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元中。3.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为（C）A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构4.数据元素之间的任何关系都可

5、以用前趋和后继关系来描述。三、线性表及其顺序存储结构5.当线性表采用顺序存储结构实现存储时，其主要特点是逻辑结构中相邻的结点在存储结构中仍相邻。6.在计算机中存放线性表，一种最简单的方法是顺序存储。7.在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储空间。8.对长度为n的线性表进行插入一个新元素或删除一个元素时，在最坏情况下所需要的比较次数为n。9.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为n/2。四、栈和队列10.栈和队列的共同特点是（C）A．都是先进先出B．都是先进后出C．只允许在端点

6、处插入和删除元素D．没有共同点11.下列数据结构具有记忆功能的是（C）A．队列B．循环队列C．栈D．顺序表12.下列数据结构中，按先进后出原则组织数据的是（B）A．线性链表B．栈C．循环链表D．顺序表13.递归算法一般需要利用（A）实现。A．栈B．队列C．循环链表D．双向链表14.下列关于栈的叙述中正确的是（D）A．在栈中只能插入数据B．在栈中只能删除数据C．栈是先进先出的线性表D．栈是先进后出的线性表15.下列关于栈的叙述正确的是（D）A．栈是非线性结构　　B．栈是一种树状结构　C．栈具有先进先出的特征　　D．栈具有后进先出的特征16.栈的基本运算有三种：入栈

7、、退栈与读栈顶元素。17.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（B）A．ABCEDB．DCBEAC．DBCEAD．CDABE18.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（B）A．e3,e1,e4,e2B．e2,e4,e3,e1C．e3,e4,e1,e2D．任意顺序19.栈通常采用的两种存储结构是（A）A．线性存储结构和链表存储结构B．散列方式和索引方式C．链表存储结构和数组D．线性存储结构和非线性存储结构20.由两个栈共享一个存储空间的好处是（B）A．减少存取时间，降低下溢发生的机率B．

8、节省存储空间，降低上溢发