数据结构题库.doc

《数据结构题库.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、判断题一.绪论1、程序是用计算机语言表述的算法。（）2、算法一定要有输入和输出。（）3、算法分析的目的旨在分析算法的效率以求改进算法。（）4、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（）5、程序就是算法，但算法不一定是程序。（）6、程序越短，程序运行的时间就越少。（）7.数据元素是数据的最小单位。()8.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。()9.算法和程序原则上没有区别，在讨论数据结构时二者是通用的。()10.数据的逻辑结构与数据元素本身的内容和形式无关。()11

2、.算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。()12.只有用面向对象的计算机语言才能描述数据结构算法。()13.插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。()14.在使用后缀表示实现计算器类时用到一个栈的实例,它的作用是暂存运算器对象。()15.每种数据结构都应具备三种基本运算：插入、删除和搜索。()16.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。()1、∨2、Χ3、∨4、Χ5、∨6、Χ7、Χ8、∨9、Χ10、∨11、Χ12

3、、Χ13、Χ14、∨15、Χ16、∨二．线性表1、线性表的逻辑顺序与物理顺序总是一致的。()2、线性表的顺序存储表示优于链式存储表示。()3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。()4、二维数组是其数组元素为线性表的线性表。()5、假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意一个集合单链表的长度。()6、假定有两个用单链有序表表示的集合，则这两个集合的差运算可得到一个新的集合单链表，其长度小于参加运算的任意一个集合单链表的长度。()7、

4、线性表中的每个结点最多只有一个前驱和一个后继。（）8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（）9、单链表从任何一个结点出发，都能访问到所有结点（）10、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（）11、用一组地址连续的存储单元存放的元素一定构成线性表。（）12、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（）13、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）14、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第1

5、2个数据元素的存储地址为15、则第1个数据元素的存储地址是101。（）16、若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（）17、符号p->next出现在表达式中表示p所指的那个结点的内容。（）18、要将指针p移到它所指的结点的下一个结点是执行语句p=p->next。（）19、线性链表中各个链结点之间的地址不一定要连续。（）20、线性表只能采用顺序存储结构或者链式存储结构。（）21、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）22、已知指针P指向链表L中的某结点，

6、执行语句P=P-〉next不会删除该链表中的结点。（）23、在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：q->next=p->next;p->next=q。（）24、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next=p。（）25、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p=top,top=p->next,free(p)。()26.在顺序表中

7、，逻辑上相邻的元素在物理位置上不一定相邻。()27.顺序表和一维数组一样，都可以按下标随机（或直接）访问。()28.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。()29.线性表若采用链式存储表示,在删除时不需要移动元素。()30.在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。()1-5ΧΧ∨∨∨6-10ΧΧΧΧ∨11-15∨ΧΧΧ∨16-20ΧΧ∨∨∨21-25∨∨∨∨∨26-30Χ∨∨∨∨三．栈和队列１、栈和队列逻辑上都是线性表。（）２、堆栈在数据中的存储原

8、则是先进先出。（）3、队列在数据中的存储原则是后进先出。（）4、堆栈、队列和数组的逻辑结构都是线性表结构。（）5、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）6、不管堆栈采用何种存储结构，只要堆栈不空，可以任