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

一、单选题 知识点一：绪论 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. 计算机算法指( ) A.计算方法B.排序方法 C.解决问题的有限运算序列D.调度方法 6. 在以下的叙述中，正确的是 A.线性表的线性存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.校的操作方式是先进先出 D.队列的操作方式是先进后出 7.在决定选取何种存储结构时，一般不考虑( ) A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用编程语言实现这种结构是否方便 8. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( ) A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 9.以下说法正确的是( ) A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 10．设计一个“好”的算法应达到的目标为（ ）。 A.正确性、可读性、健壮性及效率与低存储量需求 B.正确性、可读性、健壮性及有穷性 C.正确性、可读性、健壮性及可行性 D.正确性、可读性、健壮性及确定性 知识点二：线性表 11.与线性表的链接存储相符的特性是( )。 A.插入和删除操作灵活 B.需要连续存储空间 C.便于随机访问 D.存储密度大 12.在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是( )。 A. p=NULL B. p-next=NULL C. p=h D. p-next=h 13.与线性表的链接存储不相符的特性是( )。 A.插入和删除操作灵活 B.需要连续的存储空间 C.存储空间动态分配 D.需另外开辟空间来保存元素间的关系 14.以h为头指针的带头结点的单向循环链表为空的条件是( )。 A. h=NULL B. h-next=NULL C. h-next=h D. h-next-next=h 15.与线性表的链式存储不相符合的特性是( )。 A．插入和删除操作灵活B.需要连续的存储空间 C.存储空间动态分配D.非紧凑结构 16. 链表不具备的特点是( ) A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 17. 带头结点的单链表head为空的判定条件是 ( ) A. head == NULL B. head-next==NULL C. head-next == head D. head!=NULL 18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构 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.一维数组和线性表的区别是 ( ) A.前者长度固定，后者长度可变 B.后者长度固定，前者长度可变 C.两者长度均固定 D.两者长度均可变 知识点三：栈和队列 23.若进队序列为1， 2， 3， 4，则出队序列是( )。 A. 4， 3， 2， 1 B. 1， 2， 3， 4 C. 1， 3， 2， 4 D.3， 2，