数据结构——(A卷)培训讲学.doc

《数据结构——(A卷)培训讲学.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流……………………………………………线………………………………………订………………………………………装…………………………………………………线………………………………攀枝花学院考试试卷2015～2016学年度第二学期《数据结构》试卷（A卷）适用年级专业：2014级计算机科学与技术、软件工程、网络工程、信息与计算科学考试形式：（）开卷、（Ö）闭卷二级学院：行政班级：学号：教学班：任课教师：姓名：注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。题号一二三四五总分统分人得分得分阅卷人一、单项选择题（每个小题2分，共30分。请将所选答案填在答题纸上对应表格内，

2、否则不能得分）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

3、、单链表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，则当前队列中的元素个数为（）。仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流A、(r-f+50)%50B、r-f+50C、(f-r+50)%50D、(r-f)%507、有

4、五个元素，按1，2，3，4，5的顺序进栈，在进栈过程中允许出栈，则下列（）是合法的出栈序列。A、54312B、34521C、45312D、423158、常对数组进行的两种基本操作是（）。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个结点的二

5、叉树，其高度h为（）。A、7B、8C、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分。正确的划√，错误的划×，请将答案填在答题纸上对应表格内，否

6、则不能得分）1、数据的物理结构是指数据在计算机内的实际存储形式。()2、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。()3、循环队列也存在空间溢出问题。()4、子串是主串中任意个连续字符组成的序列。()5、有n个结点的二叉树，采用二叉链表作为存贮结构，则有n-1个非空指针域。()6、在哈夫曼树中，权值越小的结点离根结点越近。()仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流7、在n个结点的无向图中，若边数大于n-1,则该图必定是连通图。()8、不管采用哪种求最小生成树的方法，最后得到的最小生成树一定是相同的。()9、在平衡二叉树中，任意结点左右子树的高度差的绝

7、对值不超过1。()10、在初始数据表为“正序”时，冒泡排序所执行的移动次数最多。()得分阅卷人三、填空题（每空1分，共15分，请将答案填在答题纸上对应横线上，否则不能得分）1、数据的存储结构可用四种基本的存储方法表示，分别是顺序、、和散列。2、在单链表L中，指针p所指结点有后继结点的条件是：。3、对于一个具有n个结点的单链表，则：在已知结点p后插入一个新结点的时间复杂度为,在给定值为x的结点后插入