数据结构——(A卷).docVIP

第 PAGE 4 页 共 4 页第 PAGE 1 页 共 NUMPAGES 1 页……………………………………………线……………………………………………线………………………………………订………………………………………装…………………………………………………线………………………………2015～2016学年度第二学期《数据结构》试卷（A卷）适用年级专业：2014级计算机科学与技术、软件工程、网络工程、信息与计算科学考 试 形 式：（ ）开卷、（ ? ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。题号一二三四五总分统分人得分得分阅卷人一、单项选择题（每个小题2分，共30分。请将所选答案填在答题纸上对应表格内，否则不能得分）1、算法分析的目的是（ ）。A、找出数据结构的合理性 B、研究算法中的输入和输出的关系C、分析算法的效率以求改进 D、分析算法的易懂性和文档性2、非线性结构中的每个结点（ ）。A、只有一个直接前趋结点 B、必须有多个直接前趋结点C、只有一个直接后继结点 D、可能有多个直接前趋和多个直接后继结点3、在有n个结点的顺序表中，算法时间复杂度为O（1）的操作是（ ）。A、删除表中第i个结点（1≤i≤n） B、在第i个结点前插入一个新结点（1≤i≤n）C、访问第i个结点（1≤i≤n） D、将n个结点从小到大排序4、若对某线性表的最常用操作是读取或修改第i个元素和i的后继元素，则采用（ ）存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表5、单链表中，向指针为p的结点之后插入指针为q的结点，正确的操作序列是（ ）。A、p-next=q;q-next=p-next; B、q-next=p-next;p-next=q;C、p-next=q;p-next=q-next; D、p-next=q-next;p-next=q;6、假设以数组A[50]存放循环队列的元素,其头尾指针分别为f和r，则当前队列中的元素个数为（ ）。A、(r-f+50)% 50 B、r-f+50 C、(f-r+50)% 50 D、(r-f)% 507、有五个元素，按1，2，3，4，5 的顺序进栈，在进栈过程中允许出栈，则下列（ ）是合法的出栈序列。 A、5 4 3 1 2 B、3 4 5 2 1 C、4 5 3 1 2 D、4 2 3 1 58、常对数组进行的两种基本操作是（ ）。A、建立与删除 B、索引和修改 C、查找和修改 D、查找与索引9、下面关于串的叙述中，（ ）是不正确的。A、串是数据类型为字符的有限序列 B、空格串是由空格构成的串C、串中所含不同字母的个数称为串的长度 D、模式匹配是串的一种重要运算10、设a和b为一棵二叉树上的两个结点，在中序遍历序列中，a排在b前面的条件是（ ）。A、a是b的左孩子 B、b是a的右孩子C、a是b的左子树上的结点 D、以上三项均可11、一个具有150个结点的二叉树，其高度h为（ ）。A、7 B、8 C、8至149之间 D、8至150之间12、下面的（ ）算法可以判断出一个有向图是否有环（回路）。A、拓扑排序 B、广度优先遍历 C、求最短路径 D、求关键路径13、关键路径是AOE网中的（ ）。A、从源点到汇点的最长路径 B、从源点到汇点的最短路径C、最长回路 D、最短回路14、（ ）遍历二叉排序树，得到的序列是有序序列。A、先序 B、中序 C、后序 D、层次15、下面的（ ）算法，排序过程中的比较次数与关键字序列的初始状态无关。A、简单选择排序 B、希尔排序 C、快速排序 D、插入排序得分阅卷人二、判断题（每个小题1分，共10分。正确的划√，错误的划×，请将答案填在答题纸上对应表格内，否则不能得分）1、数据的物理结构是指数据在计算机内的实际存储形式。( )2、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。( )3、循环队列也存在空间溢出问题。( ) 4、子串是主串中任意个连续字符组成的序列。( )5、有n个结点的二叉树，采用二叉链表作为