资源描述：
《数据结构复习题 (2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构期末综合练习2013年12月期末综合练习一一、单项选择题1.数据结构在计算机内存中的表示是指()。A．数据元素之间的关系B．数据的存储结构C．数据元素的类型D．数据的逻辑结构2.结构中的元素之间存在一对多的关系是（）。A．集合B．线性结构C．树形结构D．图状结构3.对不带头结点的单向链表,判断是否为空的条件是（）（设头指针为head）。A．head==NULLB．head->next==NULLC．head->next==headD．head=NULL4.设有一个长度为20的顺序表，要在第5个元素之前插入1个元素（也就是插入
2、元素作为新表的第5个元素），则移动元素个数为（）。A．15B．16C.5D．45.在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，可用的语句是（）。A．p=q->next;p=p->next;B．p->next=q;p=p->next;C．p->next=q->next;q=p;D．p=p->next;q->next=p;6．在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（）。A．rearànext=s;sànext=rearànextB．r
3、earànext=sànext;C．rear=sànextD．sànext=rearànext;rearànext=s;7．一个栈的进栈序列是1，2，3，4，5，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．12345B．43512C．45321D．543218．元素a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（）（进栈出栈可以交替进行）。A．c,a,b，dB．d，b，c,aC．a,c，b，dD．d，c，a,b9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（）。A．
4、8，6，4，2B．6，2，4，8C．8，4，2，6D．8，2，4，610．从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（）。A．x=top->data;top=topànext;B．x=top->data;C．top=top->next;x=top->data;D．top=top->next;x=data;11．在一个链队中，假设f和r分别为队头和队尾指针，已生成一个结点p,要为结点p赋值x,并入队的运算为（）。A.p->data=x;p->next=NULL;f->next=p;f=p;B．p->dat
5、a=x;p->next=NULL;r->next=p;r=p;C．p->data=x;p->next=r;r=s;D．p->data=x;p->next=f;f=s;12．设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（）阶的对称矩阵。(矩阵中的第1个元素是a1,1）A．5B．20C．10D．1513．设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素．a7,6在一维
6、数组B中的下标是（）。(矩阵中的第1个元素是a1,1）A．34B．14C．26D．2714．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（）。(矩阵中的第1个元素是a1,1）A．a8,5,B．a10,8C．a8,1,D．a7,615.以下程序段的结果是c的值为（）。chara[8]=“1236789”,int*p=a,intc=0;while(*p++)c++;A．8,B．7C．10D．1216.以下程序段的结果是c的值为（
7、）。char*a[5]={“12378”,“1237”,“1236789”,“1237”,“123708”};inti,c=0;for(i=0;i<5:i++)if(StrCmp(a[i],“1237”)==0)c++;A．2,B．5C．0D．123717．一棵有23个结点，采用链式存储的二叉树中，共有（）个指针域为空。A．24B．25C．23D．4518．一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。A．n+1B．nC．n-1D．n-219．在一棵二叉树中，若编号为i的结点是其双亲结
8、点的左孩子，则双亲结点的顺序编号为（）。A．i/2B．2i-1C．2i+1D．i/2-120．在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。A．i/2.0B．i/2+1C．2i+1D．i/2向下取整
