数据结构练习题及部分答案

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

1、第一章绪论一.选择题1.数据结构被形式地定义为（K,R）,其中K是①的冇限集合，R是K上的②的冇限集合。©A.算法B.数据元索C.数据操作D.逻辑结构②A.操作B.映象C.存储D.关系2.算法分析的口的是①，算法分析的两个主要方面是②。①A.找出数据结构的合理性B.研究算法屮的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和吋间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性3.在计算机存储器内表示时，物理地址和逻辑地址和同并且是连续的，称之为A

2、.逻辑结构B.顺序存储结构C.链表存储结构D.以上都不对4.数据结构屮，在逻辑上可以把数据结构分成：（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构5.以下属于顺序存储结构优点的是（）。A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示6.数据结构研究的内容是（）。A.数据的逻辑结构B.数据的存储结构C.建立在相应逻辑结构和存储结构上的算法D.包括以上三个方面1.链式存储的存储结构所占存储空间（）。A・分两部分，一部分存放

3、结点值，另一部分存放表示结点间关系的指针A.只冇一部分，存放结点值B.只有一部分，存储表示结点间关系的指针C.分两部分，一部分存放结点值，另一部分存放结点所占单元数2.计算机算法指的是(1),它具备输入，输出和(2)等五个特性。(1)A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法(2)A.可行性,可移植性和可扩充性BEJ行性，确定性和有穷性C.确定性，冇穷性和稳定性D.易读性，稳定性和安全性3.以下关于数据的逻辑结构的叙述屮正确的是()。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结

4、构反映了数据在计算机中的存储方式C.数据的逻辑结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构4.算法分析的主要任务是()。A.探讨算法的正确性和可读性B.探讨数据组织方式的合理性C.为给定问题寻找一种性能良好的解决方案D.研究数据之间的逻辑关系11计算机内部数据处理的基本单位是()。A.数据B.数据元素C.数据项D.数据库二、填空题1.下面程序段的时间复朵度是for(I=l;Kn;I++)for(j=1;jvn;j++)x++;for(k=1;kvn;k++)x++;2.下而程序段的时

5、间复朵度是s=0；for(i=0；i

6、—a6PR(1)Q=P->next;(2)S=P->next->next;(3)R->data=P->data;(4)R->data=P->next->data;⑸T二P;while(T!=NULL){T->data=T->data*2;T=T->next;}2.简述以下算法的功能。StatusA(LinkListL){//L是无表头结点的单链农if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P->next;P->next=Q;Q->next=NULL;}

7、returnOK;}//A1.写一•算法在带头结点的单链表结构上实现线性表操作LOCATE（L,x）o（求x在单链表L中的位序）2.写一算法在带头结点的单链表结构上实现线性表操作LENGTH（L）0（求单链表L屮的元素个数）3.选择题（1）•对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A.head==NULLB.headnext==NULLC.headnext==headD・head!=NULL（2）.完成在双循环链表结点p之后插入s的操作是（）A.p->next=s;s->pr

8、ior=p;p->next->prior:=s;s->next=p->next;B.p->next->prior=s;p->next=s;s->prior=p;s->next:=p->next;C.s->prior=p;s->next:=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next:=p->next;p->next->prior=s;p->next=s;（3）・