《数据结构与算法 试卷(A卷)+答案》由会员分享,可在线阅读,更多相关《数据结构与算法 试卷(A卷)+答案(3页珍藏版)》请在金锄头文库上搜索。
1、 学年度第 学期期末考试数据结构与算法(A)卷专业班级 姓名 学号 一、选择题 ( 共计70分,每题 3.5 分,共 20题 )1在数据结构中,从逻辑上可以把数据结构分为( ) 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指( )。A数据的存储结构 B数据结构C数据的逻辑结构 D数据元素之间的关系3在数据结构中,与所使用的计算机无关的是数据的( ) 结构。A逻辑B存储C逻辑和存储D物理4在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( ) 。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方
2、法5在决定选取何种存储结构时,一般不考虑( ) 。A各结点的值如何B结点个数的多少C对数据有哪些运算D所用的编程语言实现这种结构是否方便。6以下说法正确的是( ) 。A数据项是数据的基本单位B数据元素是数据的最小单位C数据结构是带结构的数据项的集合D一些表面上很不相同的数据可以有相同的逻辑结构7在以下的叙述中,正确的是( )。A线性表的顺序存储结构优于链表存储结构B二维数组是其数据元素为线性表的线性表C栈的操作方式是先进先出D队列的操作方式是先进后出8通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )A数据元素具有同一特点B不仅数据元素所包含的数据项的个数要相同,而且对应的数据
3、项的类型要一致C每个数据元素都一样D数据元素所包含的数据项的个数要相等9链表不具备的特点是( ) 。A可随机访问任一结点 B插入删除不需要移动元素C不必事先估计存储空间 D所需空间与其长度成正比10若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个点,则采用 ( )存储方式最节省运算时间。A单链表 B给出表头指针的单循环链表C双链表 D带头结点的双循环链表11需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是( )。A单链表 B静态链表C线性链表 D顺序存储结构12非空的循环单链表head的尾结点(由p所指向)满足( ) 。Apnext NULLBp NULLCpn
4、ext head Dp head13在循环双链表的p所指的结点之前插入s所指结点的操作是( ) 。Appriorprior=s Bppriornext=sCspriornext s Dspriorprior s14栈和队列的共同点是( ) 。A都是先进后出 B都是先进先出C只允许在端点处插入和删除元素 D没有共同点15一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。AedcbaBdecba CdceabDabcde16一个队列的入队序列是1,2,3,4,则队列的输出序列是( )。A4,3,2,1 B1,2,3,4C1,4,3,2 D3,2,4,117在循环队列中,若fro
5、nt与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是( )。Afrontrear1 Brearfront1 Cfrontrear Dfront018若串Ssoftware,其子串的数目是( )。A8 B37 C36D919串的长度是指( )。A串中所含不同字母的个数 B串中所含字符的个数C串中所含不同字符的个数 D串中所含非空格字符的个数20串是一种特殊的线性表,其特殊性体现在( )。A可以顺序存储 B数据元素是一个字符C可以链式存储 D数据元素可以是多个字符二、判断题 (共 30 分,共 12 题,每题2.5分,对的选“A”,错的选“B”) 。 21 在决定选取何种存储
6、结构时,一般不考虑各结点的值如何。( )22 抽象数据类型( ADT )包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个 ADT 的逻辑特性,不必考虑如何在计算机中实现。( )23 抽象数据类型与计算机内部表示和实现无关。( )24 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )25 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的。( )26 双向链表可随机访问任一结点。( )27 在单链表中,给定任一结点的地址 p ,则可用下述语句将新结点 s 插入结点 p 的后面 : p next ; ( )28 队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。( )29 长度为 1 的串等价于一个字符型常量。( )30 空串和空白串是相同的。( )31顺序存储方式只能用于存储线性结构。( )32集合与线性表的区别在于是否按关键字排序。( )一、选择题 ( 共计70分,每题 3.5 分,共 20题 )1-5 CA A 6-10 DB AD11-15 BC CC 16-20 B BB 二、判断题 (共 30 分,共 12 题,每题2.5分,对的选“A”,错的选“B”) 。 21、A 22、A 23、 24、B 25、B26、B 27、B 28、 29、 30、B31、B 32、B第 3 页 共 3 页