数据结构期中试卷

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

1、班级：姓名：学号：…………………………………………密……………………………………封………………………………线…………………………孝感学院2010—2011学年度第二学期期中考核试卷考核课程：数据结构考核类型：考试考核形式：闭卷学生所在院系：计算机与信息科学学院年级：1017141/2/3试卷：A题号一二三四五总分得分得分阅卷人一、选择题………………………………………（每题1.5分共30分）（把答案写在下列表格中，否则不记分）12345678910111213141516171819201．以下数据结构中，()是非线性数据结构。A.字符串B.树C.队列D.栈2．I=1；k=0

2、;while（i

3、据字段C.数据元素D.数据项6.顺序表是线性表的（）存储结构。A．有序B.连续C.顺序D.链式7.在带头结点的单链表h中，h直接指向头结点，这时单链表h为空的判定条件是（）。A.h==NULLB.h->next==NULLC.h->next==hD.h!=NULL8.不带头结点的单链表h中，h直接指向第一个元素结点，这时单链表h为空的判定条件是（）。A.h==NULLB.h->next==NULLC.h->next==hD.h!=NULL命题人院系负责人【第7页共7页】9.如某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间

4、。A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表10.设链表表最常用的操作是在末尾插入结点和删除尾结点，则利用（）存储方式最节省时间。A.带尾指针的单循环链表B.单链表C.带头结点的双循环链表D.单循环链表11.设双向链表中结点的结构为（prior，data，next），prior和next分别指向前驱以及后继，设p指向链表中的一个结点，现要删除p所指的结点（链表中结点数大于2，且p不是第一个结点），则正确的删除步骤是（）A.p->prior->next=p->prior;p->prior->next=p->next;free（p）；B.free（p）；p->p

5、rior=p->prior->prior;p->prior->next=p;C.p->prior=p->prior->prior;free（p）；p->prior->next=p;D.p->prior->next=p->next;p->next->prior=p->prior;free（p）；12.以下关于链式存储结构的叙述中，（）是不正确的。A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必相邻C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点13.在单链表中，增加一个头结点的目的是为了（）.A.

6、方便运算的实现B.标志结点中首结点的位置C.是单链表中至少有一个结点D.说明单链表是线性表的链式存储14.设有二维数组A［n］［n］表示如下：，则主对角线上的元素A［i］［i］（0≤i≤n-1）的值为（）A．i*(i-1)/2B.i*(i+1)/2C.(i+2)*(i+1)/2D.i2/215．若某栈的输入序列是1，2，3，…，9，输出序列的第一个元素为9，则第6个输出元素为（）。A.6B.4C.3D.以上都不对16．设有10阶对称矩阵A[10][10],采用压缩存储方式按行优先将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在数

7、组B中的位置是()。A.32B.33C.41D.6517．若元素a,b,c,d,e,f依次进栈。允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是()。A.dcebfaB.cbdaefC.bcaefdD.afedcb18．向一个栈顶指针为top的链栈中插入一个x节点，则执行（）。A.top->next=xB.x->next=top->next;top->next=x;C.x->next=top;top=x;D．x->next=top;top=top->next.19．设计一个判别表达