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

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

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

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

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

4、的条件是()。A.p=NULLB.p->next=NULLC.p=hD.p->next=h13.与线性表的链接存储不相符的特性是()。A.插入和删除操作灵活B.需要连续的存储空间C.存储空间动态分配D.需另外开辟空间来保存元素间的关系4514.以h为头指针的带头结点的单向循环链表为空的条件是()。A.h=NULLB.h->next=NULLC.h->next=hD.h->next->next=h15.与线性表的链式存储不相符合的特性是()。A．插入和删除操作灵活B.需要连续的存储空间C.存储空间动态分配D.非紧凑结构16.链表不具备的特点是()

5、A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比17.带头结点的单链表head为空的判定条件是()A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构A.单链表B.静态链表c.线性链表D.顶序存储结构19.如果最常用的操作是取第i个结点及其前驱，则采用存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表20.在一个具有n个结点的有序单链表中插入一个新

6、结点并仍然保持有序的时间复杂度是A.0(1)B.O(n)C.0(n2)D.0(nlog2n)21.与单链表相比，双链表的优点之一是()A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活22.一维数组和线性表的区别是()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借助一个栈不

7、可能得到的输出序列是()。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.用“算符优先法”进行表达式求值27.栈和队列都是()。A.顺序存储的线性结构B.链式存储的线性结构C.限制存取点的线性结构D.限制存取点的非线性结构28.对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中元素个

8、数为()。A.R-FB.n+R-FC.C(R-F+1)%nD.(n+R-F)%n29.从一个顺序队列删除元素时，首先需要。45A.前移一位队首指针B.