资源描述：
《数据结构总练习题课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.1什么是数据结构1.2基本概念和术语1.4算法和算法分析第一章绪论1.3抽象数据类型的表示与实现1.熟悉各名词、术语的含义，掌握基本概念。2.理解算法五个要素的确切含义。本章学习要点3.掌握计算语句频度和估算算法时间复杂度的方法。第1章练习题1.数据结构是研究数据的()以及它们之间的相互关系。A.物理结构，逻辑结构B.理想结构，抽象结构C.理想结构，物理结构D.抽象结构，逻辑结构2.从逻辑上可以把数据结构分为（）两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构3.在发生非法操作时，算法能够做出适当处理的特性称为（）A.正确性B.健壮性C.
2、可读性D.可移植性4.以下（）不是算法的基本特性。A.可行性B.长度有限C.在规定的时间内完成D.确定性ACBB5.算法的时间复杂度与（）有关。A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言6.某算法的时间复杂度为O（n2），表明该算法的（）。.A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比7.在下面的程序段中，对x的赋值语句的频度为（）。for(k=1;k<=n;k++)for(j=1;j<=n;j++)x=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)ACC第二章线性表2.1线性表的类型定义2.2线性表的顺序表示
3、和实现2.3线性表的链式表示和实现2.4一元多项式的表示及相加本章学习要点1.了解线性表的逻辑结构特性，在计算机中表示这种关系的两类不同的存储结构。2.熟练掌握两类存储结构的描述方法，以及线性表的各种基本操作的实现。3.能够从时间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。1.在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（）。A.单链表B.双链表C.循环链表D.顺序表2.在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为（）。A.O(1)B.O(n)C.O(n2)D.O(log2n)3.线性表采用链式存储结构时，其地址（）。A.必
4、须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可4.带头结点的单链表h为空的判断条件是（）。A.h=NULLB.h->next=hC.h->next=NULLD.h!=NULLDBDC第2章练习题5.对于用一维数据d[1…n]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。A.将n个元素从小到大排序B.从线性表中删除第i个元素（1≤i≤n）C.查找第i个元素（1≤i≤n）D.向线性表中第i个元素之后插入一个元素（1≤i≤n）6.在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p->next->next==head,则（）。A.p指向
5、头结点B.*p的直接后继是尾结点C.p指向尾结点D.*p的直接后继是头结点CB7.在一个单链表中，删除*p结点之后的一个结点的操作是（）。A.p->next=pB.p->next->next=p->nextC.p->next->next=pD.p->next=p->next->next8.以下是结点s（data,next）插入到结点p之后的插入过程，请补充完整。s=newLNode;//生成新结点if(s==NULL)returnERROR;s->data=e;（）;（）;Ds->next=p->next;p->next=s;9.设单链表的结点结构为(data,next)，已知单链表的初始状态
6、如下图所示，执行下列程序段后，画出变化后的单链表结构图。T=L;while(T->next!=NULL){if(T->data<=5)T->data=T->data*2;T=T->next;}第三章栈和队列3.1栈的类型定义3.3栈的应用举例3.2栈类型的实现3.4队列的类型定义3.5队列类型的实现1.掌握栈和队列类型的特点，并能在相应的应用问题中正确选用它们。2.熟练掌握栈类型的基本操作和实现算法。3.熟练掌握循环队列的基本操作实现算法。本章学习要点4.理解使用栈实现非递归的原理。1.栈和队列的共同点是（）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点2.经过
7、以下栈运算后，StackEmpty(s)的值是（）InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y);A.aB.bC.1D.03.4个元素a、b、c和d依次入栈，入栈过程中允许元素出栈，假设某一时刻栈的状态是c（栈顶）、b、a（栈底），则不可能的出栈顺序是（）。A.d,c,b,aB.c,b,d,aC.c,a,d,bD.c,d,b,a4.向一个栈顶指
