《数据结构与算法》复习题

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

1、《数据结构与算法》复习题•、选择题。1.在数据结构中，从逻辑上可以把数据结构分为J。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.数据结构在计算机内存中的表示是指丄。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素Z间的关系3.在数据结构中，与所使用的计算机无关的是数据的丄结构。A.逻辑B.存储C.逻辑和存储D.物理4.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储A.数据的处理方法B.数据元索的类型C.数据元素Z间的关系D.数据的存储方法5.在决定

2、选取何种存储结构时，一般不考虑丄_。A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。6.以下说法正确的是A.数据项是数据的基木单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表血上很不相同的数据可以有相同的逻辑结构7.算法分析的冃的是C,算法分析的两个主要方面是Ao（1）A.找出数据结构的合理性C.分析算法的效率以求改进（2）A.空间复杂度和时间复杂度C.可读性和文档性B.研究算法中的输入和输出的关系C.分析算法的易读性和文档性B.正确性和简明性D

3、.数据复杂性和程序复杂性&在以下的叙述小，正确的是」。A.线性表的顺序存储结构优链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进示9.通常要求同一逻辑结构中的所冇数据元索具冇相同的特性，这意味着A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且対应的数据项的类型要一致C.每个数据元索都一样D.数据元素所包含的数据项的个数要相等10・链表不具备的特点是丄。A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成

4、正比11.不带头结点的单链表head为空的判定条件是AoA.head==NULLBhead->next==NULLC.head->next==headDhead!=NULL12.带头结点的单链表head为空的判定条件是旦。A.head==NULLBhead->next==NULLC.head->next==headDhead!=NULL13.若某表最常用的操作是在蝕后一个结点Z后插入一个结点或删除最后一个结点，则采用存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表14.需要

5、分配较大空间，插入和删除不需耍移动元素的线性表，其存储结构是旦。A.单链表B.静态链表C.线性链表D.顺序存储结构15.非空的循环单链表head的尾结点(由p所指向)满足A.p・>next==NULLB.p==NULLC.p->next==headD.p==head16.在循环双链表的p所指的结点之前插入s所指结点的操作是丄。A.p->prior=s；sonext=p；p->prior->next=s；s->prior=p->priorB.p->prior=s；p->prior->next=s；s・>next=p；s->

6、prior=p->priorC.s->next=p；s->prior=p->prior；p->prior=s；p->prior->next=sD.sonext=p；s->prior=p->prior；p->prior->next=s；p->prior=s17.如果最常用的操作是取第i个结点及其前驱，则采HJD_存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表18.在一个具冇n个结点的冇序单链表中插入一个新结点并仍然保持冇序的时间复杂度是氐A.0(1)B.0(n)C.0(n2)D.0(nlog2n)19.在

7、一个长度为n(n>l)的单链表上，设有头和尾两个指针，执行旦操作与链表的长度有关。A.删除单链表屮的第一个元素B・删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素20.与单链表相比，双链表的优点Z—是R。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活21.如果对线性表的操作只有两种，即删除笫一个元索，在最后一个元索的后面插入新元索，则最好使用」。A.只冇表头指针没冇表尾指针的循环单链表B.只有表尾指针没有表头指针

8、的循环单链表C.非循环双链表D.循坏双链表22.在长度为n的顺序表的第i个位置上插入一个元素(丄i