数据结构与算法 考试样卷.doc

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

1、装订线装订线装订线考场：座位号：专业名称：学号：姓名：样卷公开本样卷仅对考试题型进行说明，不代表最终考试内容。请根据考试大纲全面复习。广州大学华软软件学院第20XX-20XX学年第X学期考试卷课程代码：SS1005课程名称：数据结构与算法考试时间：90分钟考试形式：闭卷试卷类型：A学分：4题次一二三四总分评卷人分数30203020100评分得分评卷人一、单项选择题（共15小题，每小题2分，共30分）在每小题列出的选项中只有一个选项符合题目要求，将正确选项前的字母填写在答题纸上。1.数据三种最主要的逻辑结构是树形结构和（）。A.线性表、二叉树B.线性

2、结构、图状结构C.线性表、图D.树形结构、堆2.以下数据结构中，（）是线性数据结构。A．树B．图C．堆D．栈3.下面关于线性表的叙述中，错误的是哪一个？（）A．若线性表采用顺序存储结构，则必须占用一片连续的存储单元。B．若线性表采用顺序存储结构，则便于进行插入和删除操作。C．若线性表采用链接存储结构，则不必占用一片连续的存储单元。D．若线性表采用链接存储结构，则便于插入和删除操作。4.p是指向单链表头结点的指针，若该链表是空表，下面正确的说法是()。A.p==NULLB.p!=NULLC.p->next==NULLD.p->next==NULL第3

3、页共4页装订线装订线装订线考场：座位号：专业名称：学号：姓名：1.在指针p指向单链表结点之后插入s所指结点的操作是：（）。A．p->next=s;B．s->next=p->next;p->next=s;C．s->next=p;D．s->next=p->next;2.存取数据时采用先进先出的原则的数据结构是（）。A.队列B.栈C.字符串D.线性表3.假定栈用单链表的存储结构表示，栈的栈顶指针为top，当结点x入栈时执行的操作为()。A.x->next=top;B.top->next=x;top=x;C.top=x;D.x->next=top;top=

4、x;4.队列的数据出队操作在（）进行。A.队尾位置B.队头位置C.任意位置D.中间位置5.树的度是指（）。A.树的结点数B.树的后继个数C.树中任一结点最大的后继数D.以上都不是6.具有8个叶子结点的二叉树中有（）个双支结点。A．7B．8C．9D．107.下面对完全二叉树描述正确的是（）。A.所有层的结点数都必须是满的B.除最后一层，其它层上的结点数都必须是满的C.最后一层的结点数不能是满的D.以上都不是8.将100个元素散列到10000个单元的散列表中，则（）产生冲突。A.一定会B.一定不会C.仍可能会9.假定利用数组a表示一个栈，用top保存栈

5、顶位置，top=-1表示栈空，已知栈中有数据，当元素x进栈时的操作为（）。A.a[--top]=x;B.a[top--]=x;C.a[++top]=x;D.a[top++]=x;10.n个顶点的无向图，至多有（）条边。A．n-lB．n(n-1)/2C．n(n+l)D．2n11.无向图G=(V,E),其中：V={a,b,c,d},E={(a,b),(a,c),(b,d),(c,d)}，对该图进行广度优先遍历，得到的顶点序列正确的是（）。A．a,c,b,dB．a,d,c,bC．a,c,d,bD．a,b,d,c第3页共4页装订线装订线装订线考场：座位号：

6、专业名称：学号：姓名：得分评卷人二、填空题（每空2分，共20分）答案写在答题纸上1．数据三种最主要的逻辑结构是线性结构、、。2．在线性结构中，第一个结点没有，最后一个结点没有。3．在定义一个过程或函数时出现调用本过程或本函数的成分，称之为。4．分析下面程序段中带下划语句的执行次数。inti=0;s=0;n=300;do{i=i+1;s=s+10*i;}while(i

7、是查找表中的数据必须是。7．表达式a/(b+c)*d对应的后缀表达式是。8．写出下面二叉树的后序遍历结果。得分评卷人三、简答题（4小题，共30分）将答案写在答题纸上1．设对数据ABCD执行一系列的进出操作，若数据出栈的顺序是BACD，写出相应的数据进出栈的操作顺序。（6分）2．已知一组数据的排序码为：｛46，53，40，38，74，16，88｝，要求排序后数据从小到大升序排列，写出利用简单选择排序的方法排序时经过3趟排序后的结果。（8分）第3页共4页装订线装订线装订线考场：座位号：专业名称：学号：姓名：1．画出下面图所对应的邻接矩阵（8分）2．设给

8、定关键字输入序列为（48，27，61，95,38）,散列表的存储地址范围是0～10，如采用开放地址法线性探查法解决冲突。（