数据结构1-3章相关测试题(含答案).doc

《数据结构1-3章相关测试题(含答案).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》第1教学单元测试练习题一、选择（60分）1、以下说法正确的是()A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合2、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作A、条件判断B、结点移动C、算术表达式D、赋值语句3、对于顺序表的优缺点，以下说法错误的是（）A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、容易造成一部分空间长期闲置而得不到充分利用4、链表不具有

2、的特点是：A、可随机访问任一个元素B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与线性表长度成正比5、循环链表主要优点是（）A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋C、从表中任一结点出发都能扫描到整个链表D、在进行插入、删除运算时，能更好地保证链表不断开6、以下说法正确的是A、线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继B、线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置

3、有关D、顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动7、以下说法错误的是（）A、求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B、顺序存储的线性表可以随机存取C、由于顺序存储要求连续约存储区域所以在存储管理上不够灵活D、线性表的链式存储结构优于顺序存储结构8、以下说法错误的是（）A、线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻B、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻C、在线性表的链式存储结构中

4、，逻辑上相邻的元素在物理位置上不一定相邻D、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素9、以下说法正确的是（）A、在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素B、在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构C、顺序存储方式只能用于存储线性结构D、顺序存储方式的优点是存储密度大、且插入、删除运算效率高10、线性表L=(a1,a2,...,ai,...,an),下列说法正确的是()A、每个元素都有一个直接前驱和直接后继B、线性表

5、中至少要有一个元素C、表中诸元素的排列顺序必须是由小到大或由大到小的D、除第一个元素和最后一个元素外其余每个元素都有一个数且仅有一个直接前驱和直接后继11、线性表若采用链表存储结构时，要求内存中可用存储单元的地址()A、必需是联系的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以12、单链表中，增加头结点的目的是为了()A、使单链表至少有一个结点B、标示表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储实现13、带头结点的单链表Head为空的判定条件是A、Head==NullB、Head->next==

6、NULLC、Head->next==Head14、空的单循环链表L的尾结点*P,满足A、P->next==NULLB、P==NULLC、P->next==LD、P==L15、算法的时间复杂度是指（）A、执行算法程序所需要的时间B、算法执行过程中所需要的基本运算次数C、算法程序的长度D、算法程序中的指令条数16、算法的空间复杂度是指（）A、执行算法程序所占的存储空间B、算法程序中的指令条数C、算法程序的长度D、算法执行过程中所需要的存储空间17、下列叙述中正确的是（）A、线性表是线性结构B、栈和队列是非线性结构C、线性链表是非线性结构D、

7、二叉树是线性结构18、数据的存储结构是指（）A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存储在外存中的数据19、下列属于线性数据结构的是()A、队列B、树C、图D、不确定20、单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中哪一个是正确的？()A、P->link=q->link;q=p->link;B、P->link=q;q->link=p->link;C、q->link=p->link;p->li

8、nk=q;D、q=p->link;p->link=q->link;21、在一个单链表中，若删除p所指结点的后续结点，则执行()A、p->link=p->link->link;B、p=p->link;p->l