文档介绍:数据结构课程考试样卷 
数据结构课程考试样卷(120分钟)
班级:__________学号:_________________姓名:____________成绩:____________
 
一、判断题请在题后括号内打上√(正确)或×(错误)(共10分每空1分)
,则该图必为无向图。(      )
2. 在对带头结点的链队列作出队操作时,头指针的值不会改变。(      )
,X表示出栈操作,若元素入栈顺序为1,2,3,4, 为了得到1,3,4,2出栈顺序相应的S和X操作序列为SXSSXSXX。(      )
4. 在线性表的顺序存储结构中,插入和删除时,移动元素的个数与该元素的位置有关。(      )
。(       )
,头指针F指向队列的头结点,尾指针R指向队列的最后一个结点(      )
。(      )
,则它必是叶结点。(      )
、删除操作都是在同一端的进行,该端称为堆顶。(      )
。(      )
 
二、单选题 (共10分每空1分)
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的(      )以及它们之间的关系和运算等的学科。
A.   数据元素   B. 计算方法    C.   逻辑存储   D. 数据映象
2. 设单链表中指针p指向结点m ,若要删除m之后的结点(若存在),则需修改指针的操作为(      )。
A.   p->next=p->next->next;     B.   p=p->next;
C.   p=p->next->next;           D.   p->next=p;
3. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(      )存储方式最节省运算时间。
A. 单链表         
      
(        )。
    for (i=1;i<=n;i++)
       for (j=i;j<=n;j++)
        s+=B[i][j];
    A. n          B. n2
    C. 1          D.
 
(           )。
A. head = = NULL;           B. head->next = = NULL;
C. head->next = = head;       D. head! = NULL;
(          )。
A. p->right=s; s->left=p; p->right->left=s; s=->right=p->right;
B. p->right=s; p->right->left=s; s->left=p; s->righ