数据结构与算法习题库完整

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

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

2、相同并且是连续的，称之为(B)A．逻辑结构　　B．顺序存储结构C．链表存储结构　D．以上都不对4．数据结构中，在逻辑上可以把数据结构分成：(C）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．以下属于顺序存储结构优点的是（A）。A．存储密度大B．插入运算方便C．删除运算方便　　D．可方便地用于各种逻辑结构的存储表示6．数据结构研究的内容是（D）。A．数据的逻辑结构B．数据的存储结构C．建立在相应逻辑结构和存储结构上的算法D．包括以上三个方面...7

3、．链式存储的存储结构所占存储空间（A）。A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数8．一个正确的算法应该具有5个特性，除输入、输出特性外，另外3个特性是（A）。A．确定性、可行性、有穷性B．易读性、确定性、有效性C．有穷性、稳定性、确定性D．可行性、易读性、有穷性9．以下关于数据的逻辑结构的叙述中正确的是（A）。A．数据的逻辑结构是数据间关系的描述B．数

4、据的逻辑结构反映了数据在计算机中的存储方式C．数据的逻辑结构分为顺序结构和链式结构D．数据的逻辑结构分为静态结构和动态结构10．算法分析的主要任务是（C）。A．探讨算法的正确性和可读性B．探讨数据组织方式的合理性C．为给定问题寻找一种性能良好的解决方案D．研究数据之间的逻辑关系二．解答设有一数据的逻辑结构为：B=(D,S)，其中：D={d1,d2,…,d9}S={,,,,,,,,

5、d6>,,}画出这个逻辑结构示意图。d1d8d3d2d4d5d9d7d6...第二章线性表一、选择题1．下述哪一条是顺序存储结构的优点？（A）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3

6、．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表5．在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（A）个元素A．n-iB．n-i+lC．n-i-1D．i6．从一个具有n个结点

7、的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（C）个元素结点A．n/2B．nC．（n+1）/2D．（n-1）/27．设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）A．p->next=p->next->next;B．p=p->next;C．p=p->next->next;D．p->next=p;8．在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（B）A．s->next=p->next;p->next=sB．

8、q->next=s;s->next=pC．p->next=s->next;s->next=pD．p->next=s;s->next=q9．线性表的顺序存储结构是一种（A）的存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取二、填空1．在线性表的顺序存储中，元素之间的逻辑关系是通过物理位置相邻决定的；在线性表的链接存储中，元素之间的逻辑关系是通过指针决定的。2．在双向链表中，每个结点含有两个指针域，一个指向.直接前驱结点，另一个指向直接后继结点。3．当对一个线性表经常进行存取