数据结构作业电子版.doc

《数据结构作业电子版.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1数据结构课程研究的主要内容包括（）（）（）2一个完整的算法应该具有____________________________五个特性3数据的逻辑结构可分为___________两大类4数据的逻辑结构是指而存储结构是指5逻辑上相邻的数据元素在物理位置上也相邻是存储结构的特点之一6为了实现随机访问线性结构应该采用存储结构7链式存储结构的主要特点是8算法分析主要从和这两个方面对算法进行分析（1）数据（2）数据元素（3）数据类型（4）数据结构（5）逻辑结构（6）存储结构（7）线性结构（8）非线性结构第二章作业一、判断题(在你认为正确的题后的括号中打√，否则打X)。1．

2、线性表的逻辑顺序与存储顺序总是一致的。2．顺序存储的线性表可以按序号随机存取。3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。7．线性表的链式存储结构优于顺序存储结构。8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。9．线性表的链式存储结构是用

3、一组任意的存储单元来存储线性表中数据元素的。10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。二、单项选择题。1．线性表是()。(A)一个有限序列，可以为空；(B)一个有限序列，不能为空；(C)一个无限序列，可以为空；(D)一个无序序列，不能为空。2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。(A)n/2(B)n+1/2(C)n-1/2(D)n3．线性表采用链式存储时，其地址()。(A)必须是连续的；(B)部分地址必须是连续的；(C)一定是不连

4、续的；(D)连续与否均可以。4．用链表表示线性表的优点是（）。(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同5．下面关于线性表的叙述错误的是()。()线性表采用顺序存储，必须占用一片地址连续的单元；()线性表采用顺序存储，便于进行插入和删除操作；()线性表采用链式存储，不必占用一片地址连续的单元；()线性表采用链式存储，便于进行插入和删除操作；6.设存储分配是从低地址到高地址进行的。若每个元素占用4个存储单元，则某元素的地址是指它所占用的单元的()。A．第1个单元的地址B．第2个单元的地址C．第3个

5、单元的地址n第4个单元的地址7.若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第12个元素的存储地址是()。A．112B．144C．1480．4128.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是()。A．i>OB．i≤nC．1≤i≤nD．1≤i≤n+19.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是()。A．i>OB．i≤nC．1≤i≤nD。1≤i≤n十110.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中()

6、个数据元素。A．n-iB．n+iC．n-i+lD．n-i-111.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中()个元素。。A．iB．n+iC．n-i+lD．n-i-112.设单链表中结点的结构为typedefstructnode{//链表结点定义ElemTypedata;//数据structnode*Link;//结点后继指针}ListNode;已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作（　　　）A.s->link=p;p->link=s;B.s->link=p->link;p->li

7、nk=s;C.s->link=p->link;p=s;D.p->link=s;s->link=p;第三章作业1．栈和队列都是（　　　）A．限制存取位置的线性结构B．顺序存储的线性结构C．链式存储的线性结构D．限制存取位置的非线性结构2．若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（　　　）A．：0和n-1B．1和n/2C．－1和nD．－1和n+13.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为(

8、)A.4B.5C.6D.74．如图所示