资源描述：
《经典数据结构题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、目录第一部分选择题2第二部分填空题19第三部分应用题24第一部分选择题1.数据的四种基本逻辑结构是指()A.数组、链表、树、图形结构C.线性结构、链表、树、图形结构2.在以单链表为存储结构的线性表中,A.数据元素的相邻地址C.指向后继元素的指针B.线性表、链表、栈、广义表D.集合、线性结构、树、图形结构数据元素之间的逻辑关系用表示B.数据元素在表中的序号D.数据元素的值A.nB.n/24.栈和队列都是()A.限制存取位置的线性结构C.链式存储的线性结构3.顺序存储的线性表(al,a2,a3……an),在任一结点而插入-•个新结点吋所需移动结点的平均
2、次数为()C.n+1D.(n+l)/2B.顺序存储的线性结构D.限制存取位置的非线性结构5.若有三个字符a、b、c依次入栈，入栈过程中可以出栈，而其不可能的出栈序列为()A.a>b、cB.c、a>bC.c^b^aD.b、a、c6.稀疏矩阵一般采用方法压缩存储。A.三维数组B.单链表C.三元组表D.散列表7.深度为5的二义树至少有个叶子()A.16B.15C.8D.78.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有()A.2n个指针域，其中n个指针为NULLB.2n个指针域，其中n+1个指针为NULLC.2n-l个指针域，其中n个指针为
3、NULLD.2n-l个指针域，其中n+l个指针为NULL9.具有3个结点的二叉树可有种形态。A.3B.5C.6D.910.在一个带权连通图G中，权值最小的边一定包含在G的()A.最小牛成树中B.深度优先生成树中C.广度优先生成树中D.深度优先牛成树中能进行二分杳找的线性表，必须以()A.顺序方式存储，H元素按关键字冇序B.链式方式存储，口元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序12.散列文件不能()A.随机存取B.索引存取C.按关键字存取D.直接存取13.在题13图所示的各棵二义树中，二义排序
4、树是()38,40,84),c.14.一组记录的关键码为（46,79,56,则利川快速排序方法,以第一个记录为棊准得到的-次划分结果为（）A.38,40,46,56,79,84B.40,38,46,79,56,84A.40,38,46,56,79,84D.40,38,46,84,56,7915.堆排序属于一种选择排序，其时间复杂性为（）A.0（1）B.0（n）C.0（n2）D.0（Iog2n）16.下列数据组织形式中，（）的结点按逻辑关系依次排列形成一个“锁链”。A.集合B.树形结构C.线性结构D.图状结构17.数据结构町以形式化地定义为（S,△）
5、，其中S指某种逻辑结构，△是指（）A.S上的算法C.在S上的一个基本运算集B.S的存储结构D.在S上的所有数据元素18.下列说法正确的是（）A.线性表的逻辑顺序与存储顺序总是一致的B.线性表的链式存储结构中，要求内存中可川的存储单元可以是连续的，也可以不连续C.线性表的线性存储结构优于链式存储结构D.每种数据结构都貝有插入、删除和查找三种基木运算19.设非空单链表的数据域为data,指针域为next,指针p指向单链表中第i个结点,s指向已生成的新结点，现将s结点插入到单链表中，使其成为笫i个结点，下列算法段能正确完成上述要求的是（）A.s・>nex
6、t二p->next;p->next=s；B.p->next=s;s->next=p->next；C.s->next=p->next;p->next=s;p->data和s->data；D.p=s;s->next=p；20.稀疏矩阵一般采用（）方法压缩存储。A.三维数组B.单链表C.三元组表D.散列表21・树若用双亲链表表示，则（）A.可容易地实现求双亲及子孙的运算B.求双亲及子孙的运算均较困难C.可容易地实现求双亲运算，但求子孙运算较困难D.可容易地实现求子孙运算，但求双亲运算较困难22.将一•棵有50个结点的完全二义树按层编号，则对编号为25的结
7、点x,该结点（）A.无左、右孩子B.有左孩子，无右孩子C.冇右孩了，无左孩了A.有左、右孩子23・用邻接表作为有向图G的存储结构。设有n个结点、e条弧，则拓扑排序的吋间复杂度为（）C.O(e)A.O(n*e)24.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所冇顶点，则该图一定是（）B.连通图D.—棵树A.完全图C.有回路25.釆用线性探测法解决冲突问题，所产牛的一系列后继散列地址（）A.必须人于等于原散列地址B.必须小于等于原散列地址C.可以大于或小于但不能等于原散列地址D.地址大小没有具体限制26.在对查找表的查找过程中，若被查找的数
8、据元素不存在，则把该数据元素插入到集合小。这种方式主要适合于（）A.静态查找表B.动态查找表C.静态查找表与动态查找表D•
