数据结构与算法考试样卷

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

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

2、.堆D.栈3.下面关于线性表的叙述中，错误的是哪一个？（）A.若线性表采用顺序存储结构，则必须占用一片连续的存储单元。B.若线性表采用顺序存储结构，则便于进行插入和删除操作。C.若线性表采用链接存储结构，则不必占用一片连续的存储单元。D.若线性表采用链接存储结构，则便于插入和删除操作。4.p是指向单链表头结点的指针，若该链表是空表，下面正确的说法是（）。A.p==NULLB.p!=NULLC.p->next==NULLD.p->next==NULL3.在指针p指向单链表结点之后插入s所指结点的操作是：（）。A.p->next=s;B.s—〉next=p—〉next;p

3、—〉next=s;C.s->next=p;D>s-〉next=p-〉next;4.存取数据时采用先进先出的原则的数据结构是（）。A.队列B.栈C.字符串D.线性表5.假定栈用单链表的存储结构表示，栈的栈顶指针为top，当结点x入栈时执行的操作为（）。A>x-〉next二top;B>top-〉next=x;top=x;C.top=x;D.x-〉next=top;top=x;8.队列的数据出队操作在()进行。A.队尾位置B.队头位置C.9.树的度是指（）。A.树的结点数B.树的后继个数上都不是10.具有8个叶子结点的二叉树中有（A.7B.811.下面对完全二叉树描述正确的

4、是（A.所有层的结点数都必须是满的是满的C.最后一层的结点数不能是满的任意位置D.屮间位置C.树中任一结点最大的后继数D.以）个双支结点。C.9D.10）0B.除最后一层，其它层上的结点数都必须D.以上都不是12.将100个元素散列到10000个单元的散列表中，则（）产生冲突。A.―'定会B.―'定不会C.仍口J能会13.假定利用数组a表示一个栈，用top保存栈顶位置，top=-l表示栈空，己知栈中有数据，当元素x进栈时的操作为（）。A.a[--top]=x;B.a[top—]=x;C.a[++top]=x;D.a[top++]=x;14.n个顶点的无向图，至多有（）

5、条边。A.n~lB.n（n~l）/2C.n（n+1）D.2n15.无向图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,cl,bD.a,b,d,c二、填空题《每空2分，共20分〉答案写在答题纸上得分评卷人1.数据三种最主耍的逻辑结构是线性结构、树形结构、阁形结。2.在线性结构中，第一个结点没有直接前驱，最后一个结点没有直接后o3.在定义一个过程或函数时出现调用本过程或本函数的成分，称之为_逮JQo4.分析下面程序段

6、中带下划语句的执行次数4。inti=0;s=0;n=300;do{i=i+l;s=s+10*i;}while(i

7、栈的操作顺序。（6分）2.己知一组数据的排序码为：{46,53,40,38,74,16,88},要求排序后数据从小到大升序排列，写出利用简单选择排序的方法排序吋经过3趟排序后的结果。（8分）4.设给定关键字输入序列为（48,27,61,95,38），散列表的存储地址范围是0〜10,如釆用幵放地址法线性探查法解决冲突。（8分）a.设计合理的散列函数；b.构造出包含给定关键字的散列表。U!设计题《共2小题，共20分〉将答案写在答题纸上得分评卷人1.己知数组A和数组B屮的数据分别是有序，编写算法将数组A和B屮的数据合并到数组C中，并保证C中的数据也是有序的