数据结构习题集

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

1、第一章数据结构与算法一,选择题1.算法的时间复杂度取决于(D)A)问题的规模B)待处理的数据的初态C）问题的难度D）A)　和B)２.数据在计算机内存中的表示是指（A）　A)数据的内存结构B)数据结构　C）数据的逻辑结构D）数据元素之间的关系３.在数据结构中，与所使用的计算机无关的数据结构是（A）　A）逻辑B）存储　C）逻辑和存储D）物理４.在数据结构中，从逻辑上可以把数据结构分成（C）　A）动态结构和静态结构B）紧凑结构和非紧凑结构　C）线形结构和非线形结构D）内部结构和外部结构５.以下不是栈的基本运

2、算的是(B)A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈6.若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是(C)A)1,4,3,2B)2,3,4,1C)3,1,4,2D)3,4,2,17.链表不具备的特点是(A)A)可随机访问任意一个接点B)插入和删除不需要移动任何元素C)不必事先估计存储空间D)所需空间与时间成正比8.对线形表,在下列情况下应当采用链表表示的是(B)A)经常需要随机地存取元素B)经常需要进行插入和删除操作C)表中元素需要占据一片连续

3、的存储空间D)表中的元素个数不变9.如果最常用的操作是取第i个结点及前驱,最节省时间的存储方式是(D)A)单链表B)双向链表C)单循环链表D)顺序表10.与单链表相比,双链表的优点之一是(D)A)插入,删除操作更加简单B)可随机访问C)可以省略表头指针或表尾指针D)顺序访问相邻结点更加灵活11.栈和队列的共同点(C)A)都是先进先出B)都是后进先出C)只允许在端点处插入和删除元素D)没有共同点12.若已知一个进栈序列是1,2,3,……,n,其输出序列是p1,p2,vp3,……pn,若p1=n,则pi(

4、1top==1B)ST->top==-1C)ST->top!=MaxSize-1D)ST->top==MaxSize-114.不带头结点的单链表head为空的判断条件是(A)A)head=NULLB)head->next=NULLC)head->next=headD)head!=NULL15.可以用带表头结点的链表表示线性表,也可以用不带头结点的链表表示线性表,前者最

5、主要的好处是(B)A)可以加快对表的遍历B)使空表和非空表的处理统一C)节省存储空间D)可以提高存取表元素的速度16.带头结点的双向循环链表L为空的条件是()A)L==NULLB)L->NEXT==NULLC)L->PRIOR==NULD)L->NEXT==L17.向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行()A)HS->NEXT=S;B)S->NEXT=HS->NEXT;HS->NEXT=S;C)S->NEXT=HS;HS=S;D)S-.NEXT=HS;HS=HS->NEXT;18.

6、在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是()A)f->next=s;f=s;B)r->next=s;r=s;C)s->next=s;r=s;D)s->next=f;f=s;19.在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是()A)r=f->next;B)r=r->next;C)f=f->next;D)f=r->next;20.下列关于线性表,栈和队列叙述,错误的是()A)线性表是给定的n(n必须大于零)个元素组成的序列B)线性表允许在表的任何位

7、置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列只允许在一端进行插入一端进行删除21.一个队列的入队序列是1,2,3,4,则队列的输出序列是()A)4,3,2,1B)1,2,3,4C)1,4,3,2D)3,2,4,122.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的.A)1,2,3,4,5B)5,3,4,1,2C)43,2,1,5D)3,4,5,2,123.设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出

8、栈的顺序是e2,e4,e3,e6,e5,e1,则栈s的容量至少应该是()A)6B)4C)3D)224.树最适合用来表示()A)有序数据元素B)无序数据元素C)元素之间具有分支关系的数据元素D)元素之间无联系的数据元素25.下列有关树的概念错误的是()A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中,每个结点的度数之和与等于结点总数减一D)一棵数中每个结点的度数之和与边的数之和26.下面关于二叉树正确的叙述是()A)一棵二