数据结构试卷(A) .pdfVIP

科目数据结构与算法考试性质考试命题张小艳审批张小艳10.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用()存储方

）

卷试卷类型A考试地点临潼学生班级软工、网工10级成绩式节省时间。

（一、单项选择题（每小题2分共20分）A）顺序表B）单链表C）单循环链表D）双链表

题

1.链表不具备的特点是()。二、简答题（每题5分，共20分）

试

线（A）可随机访问任一个结点（B）插入删除不须要移动元素1.什么是数据结构？有关数据结构的的讨论涉及那几个方面的问题？

试订（C）不必事先估计存储空间（D）所需空间与其长度成正比2.递归算法比非递归算法花费更多的时间，对吗？为什么？

考：装2.顺序查找法适合于存储结构为()的线性表。3.试述线性表的顺序存储与链式存储的优缺点。

号

末学（A）散列存储（B）压缩存储4．在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指

期记（C）顺序存储或链式存储（D）索引存储针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少?

标3.下列4个广义表中，长度为1，深度为4的广义表是()。四、算法设计（任选2题每题15分共30分）

期

何（A）((),((a)))（B）((((a),b)),c)1．设顺序表va中的数据元素递增有序，试写一算法，将x插入到顺序表的适当位

学任

：作（C）(((a,b),(c)))（D）(((a,(b),c)))置上，以保持该表的有序性。

名

1

第姓准4.具有4个顶点的无向完全图有()条边。2．写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。

不

（A）6（B）12（C）16（D）203.以多叉链表为存储结构，设计算法对树进行层次遍历。

年内

以5.二叉树的顺序存储结构适合于（）。4.写出图的深度优先遍历算法。

学

线（A）单枝二叉树（B）完全二叉树（C）平衡二叉树（D）二叉排序树五、综合应用题（任选3题每题10分共30分）

0订

1

0：6.深度为6（根层次为1）的二叉树至多有()个结点。1．设无向图G=(V,E),V={1,2,3,4,5,6，7，8},E={（1,2）,（1,3）,(2,4),

2级装

—

9班A)63B)64C)31D)32(2,5),(3,6),(3,7),(4,8),(5,8),(6,7)}。请画出图G的邻接表并在此基础上

0

0

27.有一记录序列共有90000个数据元素,采用如下哪种排序方法