合肥学院期末考试卷及答案

合肥学院至学年第学期数据结构与算法设计课程考试卷系级专业学号姓名题号一二三四五六七八九十总分得分阅卷一选择题分分栈和队列的共同特点是只允许在端点处插入和删除元素都是先进后出都是先进先出没有共同点以下数据结构中哪一个是非线性结构队列栈线性表二叉树下面程序的时间复杂为在一个单链表中已知结点是结点的前趋结点若在和之间插入结点则须执行设一组初始记录关键字序列为则以第一个记录关键字为基准而得到一趟快速排序的结果是设一个有序的单链表中有个结点现要求插入一个新结点后使得单链表仍然保持有序则该操作的时间复杂度为设有个结点的无向图该图至少应有条边才能确保是一个连通图设连通图中的边集则从顶点出发可以得到一种深度优先遍历的顶点序列为设散列表长散列函数已知表中已有个结点其他地址为空如用二次探测再散列处理冲突关键字为的结点地址是设用邻接矩阵表示有向图的存储结构则有向图中顶点的入度为第行非元素的个数之和第列非元素的个数之和第行元素的个数之和第列元素的个数之和设指针变量指向当前链式栈的栈顶则删除栈顶元素的操作序列为大题得分装订线命题教师胡春玲共页第页二叉树的第层的结点数最多为设有向无环图中的有向边集合则下列属于该有