数据结构单元题(带答案)

《数据结构单元题(带答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》第1教学单元测试练习题一、选择1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是()A、正确性算法应能正确地实现预定的功能(即处理要求)B、易读性算法应易于阅读和理解以便于调试修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能B2、以下说法正确的是()A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合3、对于顺序表，以下说法错误的是（）A、顺序表是用一维数组实现的线性表，数组的下

2、标可以看成是元素的绝对地址B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中数组的下标可以看成是元素的相对地址B4、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作A、条件判断B、结点移动C、算术表达式D、赋值语句B5、对于顺序表的优缺点，以下说法错误的是（）A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、容易造成一部分空间长期闲置而得不到充分利用C6、链表不具有

3、的特点是：A、可随机访问任一个元素B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与线性表长度成正比C7、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间A、单链表B、双向链表C、单循环链表D、顺序表顺序表可以随机存取8、设指针P指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画A、p->prior->next->==p->next->nextB、p->prior->prior->==p->next->priorC、p->prior->next->==p->next->priorD、p->next->next==p->prior->pri

4、or9、以下说错误的是（）A、对循环来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表B、对单链表来说，只有从头结点开始才能扫描表中全部结点C、双链表的特点是找结点的前趋和后继都很容易D、对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。10、在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是()A、rear和rear->next->nextB、rear->next和rearC、rear->next->next和rearD、rear和rear->next11.以下说错误的是()A、对于线

5、性表来说，查找定位运算在顺序表和单链表上的量级均为O（n）B、读表元运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构C、在链表上实现读表元运算的平均时间复杂性为O（1）D、插入、删除操作在链表上的实现可在O（n）时间内完成第7页共7页12、循环链表主要优点是（）A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋C、从表中任一结点出发都能扫描到整个链表D、在进行插入、删除运算时，能更好地保证链表不断开13、以下说法错误的是（）A、数据的物理结构是指数据在计算机内实际的存储形式B、算法和程序没有区别，所以在数据结构中二者是通用的C、对链表进行插人和

6、删除操作时，不必移动结点D、双链表中至多只有一个结点的后继指针为空14、以下说法正确的是A、线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继B、线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关D、顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动15、以下说法错误的是（）A、求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B、顺序存储的线性表可以随机存取C、由于顺序存储要求连续约存储区域

7、所以在存储管理上不够灵活D、线性表的链式存储结构优于顺序存储结构16、以下说法错误的是（）A、线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻B、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻C、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻D、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素17、以下说法正确的是（）A、在单链表中，任何两个元素的存储位