资源描述：
《数据结构(本)期末综合练习》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、.数据结构（本）期末综合练习综合练习一一、单项选择题1.对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有(C)个元素。A．8B．80C．7D．102.对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有(C)个零元素。A．8B．72C．74D．103.字符串(A)是“abcd321ABCD”的子串。A.“21AB”B.“abcD”C.“aBCD”D.“321a”4.程序段chara[]=“abdcacdef”;char*p=a;intn=0;while(*p!=‘ ’
2、){n++;p++;}结果中,n的值是（D）。A.6B.8C.7D.95.栈和队列的共同特点是（A）。A．都是操作受限的线性结构B．元素都可以随机进出C．都是先进后出D．都是先进先出6.10,6,2,1按顺序依次进栈，该队列的可能输出序列是（A）。(进栈出栈可以交替进行）。A．6,10,1,2B．2,10,6,1C．6,1,10,1D．1,6,10,27.在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点,要为结点p所指结点赋值x,并入队的运算为p->data=x;p->next=NULL;（B）。A.f->next=p;f=p;B．r->next=p;r=p;C．r
3、=p;p->next=r;D．p->next=f;f=p;8.对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行(B）。A．e=top->next;top->data=e;B．e=top->data;top=top->next;C．top=top->next;e=top->data;D．top=top->next;e=data;9.数据结构中，与所使用的计算机无关的是数据的(A)结构。A.逻辑B.存储C.逻辑与存储D.物理10.算法的时间复杂度与(A)有关。A.算法本身B.所使用的计算机C.算法的程序设计D.数据结构11．顺序表所具备的特点之一是（A）。.
4、.A．可以随机访问任一结点B．不需要占用连续的存储空间C．插入元素的操作不需要移动元素D．删除元素的操作不需要移动元素12．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行s->next=p->next;和（D）。A．p=s;B．p->next=s->next;C．p=s->nextD．p->next=s;13.数据元素是数据的基本单位，它（C）。A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型14.一种逻辑结构在存储时（C）。A．只要存储数据元素间的关系B．只能采用一种存储结构C．可采用不
5、同的存储结构D．只要存储数据元素的值15．设有头指针为head的非空的单向链表,指针p指向其尾结点,要使该单向链表成为单向循环链表,则可利用下述语句（C）。A．p=head;B．p=NULL;C．p->next=head;D．head=p;16.单向链表所具备的特点是(C)。A.可以随机访问任一结点B.占用连续的存储空间C.插入删除不需要移动元素D.可以通过某结点的指针域访问其前驱结点17.在线性表的顺序结构中，以下说法正确的是（C）。A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高1
6、8.数据结构在计算机内存中的表示是指(B)。A．数据元素之间的关系B．数据的存储结构C．数据元素的类型D．数据的逻辑结构19.对链表,以下叙述中正确的是（A）。A．不能随机访问任一结点B．结点占用的存储空间是连续的C．插入删除元素的操作一定要要移动结点D．可以通过下标对链表进行直接访问20.下面关于线性表的叙述中,错误的是(B)。A.线性表采用顺序存储,必须占用一片连续的存储空间。B.线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。C.线性表采用链式存储，不必占用连续的存储空间。D.线性表采用链式存储，进行插入删除操作，不需要移动元素21.设有一个长度为35的
7、顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（B）。A．30B．31C.5D．622.设有一个长度为18的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（B）。A．15B．14C.5D．623．设有一个长度为40的顺序表，要删除第10个元素(下标从1开始)需移动元素的个数为（C）。..A．11B．10C．30D．3124．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始)
