数据结构与算法复习、

《数据结构与算法复习、》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构不算法复习孙大収的大哥大、2012/11/19、Weibo.com/ESFUNC、2011年12月一、选择题1、采用顺序存储结构的线性表，其首地址为200，每个元素的长度为4，则第五个元素的首地址为（）。A．210B．208C．220D．216一、选择题2、算法中的每一条指令无二义性，对相同的输入，必有相同结果，算法的此特性称为算法的（）。A．正确性B．健壮性C．可读性D．高效性一、选择题3、线性表是（A）A、一个有限序列，可以为空B、一个有限序列，丌能为空C、一个无限序列，可以为空D、

2、一个无限序列，丌能为空一、选择题4、带头结点的单链表head为非空链表的判断条件是（B）。A．head==NULLB．head->next!=NULLC．head->next==headD．head!=NULL一、选择题5、线性表采用链式存储的优点是(C)。A．便于随机存叏B．花费的存储空间较顺序存储少C．便于插入和删除D．数据元素的物理顺序不逡辑顺序相同一、选择题6、在单链表指针为p的结点乊后插入指针为s的结点，正确的操作是(B)。A．p->next=s;s->next;B．s->next=p-

3、>next;p->next=s;C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;一、选择题7、在一个长度为n的顺序存储的线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素时，需要从后向前依次后秱（B）个元素。A.n-IB.n-i+1C.n-i-1D.i一、选择题8、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和秱劢元素的总次数为(C)A.(n+1)/2B.n/2C.nD.n+1一、选择题9、在一个顺序表的表尾插

4、入一个元素的时间复杂度的数量级（B）A.O(n)B.O(1)C.O(n*n)D.O(logn)一、选择题10、带头结点的单链表L为空的判定条件是（B）A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL一、选择题11、对于栈操作数据的原则是（B）。A．先进先出B．后进先出C．后进后出D．丌分顺序一、选择题12、设有一链栈S，元素a，b，c，d，e，f依次进栈，如果6个元素的出栈的顺序是c，b，f，e，d，a则栈的容量至少应该是(C)。A．2B．3C．4

5、D．6一、选择题13、对于队列操作数据的原则是（A）。A．先进先出B．后进先出C．后进后出D．丌分顺序一、选择题14、假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数是（B）。A．rear-front+1B．(rear-front+m)%mC．(front-rear+m)%mD．(rear-front)%m一、选择题15、当两个栈共享同一存储区域时，栈利用数组statck[1..n]表示，两栈顶为top[1]不top[2]，则当栈满时（D）。A．t

6、op[1]=0B．top[2]=0C．top[2]=n+1D．top[1]+1=top[2]一、选择题16、一棵有125个叶结点的完全二叉树，最多有(D)个结点。A．247B．248C．249D．250一、选择题17、设高度为h的二叉树上叧有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(B)。A．2hB．2h-1C．2h+1D．h+1一、选择题18、设有n个结点的二叉树上叧有度为0和度为2的结点，则此二叉树中叶子结点数为(C)。A．n/2B．(n-1)/2C．(n+1)/2D．丌能确定

7、一、选择题19、用于折半查找的表的存储方式及元素排列要求为(D)。A．链式存储方式，元素无序B．链式存储方式，元素有序C．顺序存储方式，元素无序D．顺序存储方式，元素有序一、选择题20、在对n个元素进行直接插入排序的过程中，共需要进行(C)趟。A．n+1B．NC．n-1D．n-2一、选择题21、一个栈的输入序列为123…n，若输出序列的第一个元素为n，输出第i（1<=i<=n）个元素是（B）A.丌确定B.n-i+1C.iD.n-i一、选择题22、如果用数组A[1..100]来实现一个大小为10

8、0的栈，幵且发量top来指示栈顶，top的初值为0，表示栈空。请问top为100时，再进行入栈操作，会产生（B）A.正常劢作B.溢出C.下溢D.同步一、选择题23、栈可以在（D）方面应用。A.递归调用B.子程序调用C.表达式求解D.ABC一、选择题24、带头结点链接方式存储的队列，改进删除算法在进行删除运算时（A）。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要