数据结构与算法题库下发版

《数据结构与算法题库下发版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、单选题知识点一：绪论1.设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产:子女间不能相互继承。则表示该遗产继承关系的最合适数据结构应该是()。A．树B.图C.数组D.二叉树2.设有一遗传关系:X是Y的父亲，X可以把它的属性遗传给Y。则表示该遗传关系最适合的数据结构为()。A.向量B.树C.图D.广义表3.在数据结构中，从逻辑上可以把数据结构分成()A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.数据结构在计算机内存中的表示是指()A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系5.计算机算法

2、指()A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法6.在以下的叙述中，正确的是A.线性表的线性存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.校的操作方式是先进先出D.队列的操作方式是先进后出7.在决定选取何种存储结构时，一般不考虑()A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用编程语言实现这种结构是否方便8.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法9.以下说法正确的是()A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带

3、结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构10．设计一个“好”的算法应达到的目标为（）。A.正确性、可读性、健壮性及效率与低存储量需求B.正确性、可读性、健壮性及有穷性C.正确性、可读性、健壮性及可行性D.正确性、可读性、健壮性及确定性知识点二：线性表11.与线性表的链接存储相符的特性是()。A.插入和删除操作灵活B.需要连续存储空间C.便于随机访问D.存储密度大12.在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是()。A.p=NULLB.p->next=NULLC.p=hD.p->next=h13.与线性表的链接存储不相符的特性是()。A.插入和删除操

4、作灵活B.需要连续的存储空间C.存储空间动态分配D.需另外开辟空间来保存元素间的关系4514.以h为头指针的带头结点的单向循环链表为空的条件是()。A.h=NULLB.h->next=NULLC.h->next=hD.h->next->next=h15.与线性表的链式存储不相符合的特性是()。A．插入和删除操作灵活B.需要连续的存储空间C.存储空间动态分配D.非紧凑结构16.链表不具备的特点是()A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比17.带头结点的单链表head为空的判定条件是()A.head==NULLB.head->next==

5、NULLC.head->next==headD.head!=NULL18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构A.单链表B.静态链表c.线性链表D.顶序存储结构19.如果最常用的操作是取第i个结点及其前驱，则采用存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表20.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是A.0(1)B.O(n)C.0(n2)D.0(nlog2n)21.与单链表相比，双链表的优点之一是()A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活22.一维数组和

6、线性表的区别是()A.前者长度固定，后者长度可变B.后者长度固定，前者长度可变C.两者长度均固定D.两者长度均可变知识点三：栈和队列23.若进队序列为1，2，3，4，则出队序列是()。A.4，3，2，1B.1，2，3，4C.1，3，2，4D.3，2，4，124.设输入序列为1，2，3，4借助一个栈不可能得到的输出序列是()。A.1，2，3，4B.4，3，2，1C.3，4，1，2D.1，3，4，225.若进栈序列为1，2，3,4则不可能得到的出栈序列为（)。A.3，2，1，4B.3，2，4，1C.4，2，3，1D.2，3，4，126.栈应用的典型事例是（）。A.排队B.查找C.归并D.用“算符优

7、先法”进行表达式求值27.栈和队列都是()。A.顺序存储的线性结构B.链式存储的线性结构C.限制存取点的线性结构D.限制存取点的非线性结构28.对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中元素个数为()。A.R-FB.n+R-FC.C(R-F+1)%nD.(n+R-F)%n29.从一个顺序队列删除元素时，首先需要。45A.前移一位队首指针B.