湖南大学课程考试试卷02.pdfVIP

考试中心填写： 湖南大学课程考试试卷 课程名称：数据结构与算法分析 ；试卷编号： ；考试时间：120分钟 题 号 一 二 三 四 五 六 七 八 九 十 总 分 应得分 100 实得分 评分： 评卷人 一、判断题（对的打√，错的打×，10分，每题2分） 一、判断题（对的打√，错的打×，10分，每题2分） 一一、、判判断断题题（（对对的的打打√√，，错错的的打打××，，1100分分，，每每题题22分分）） 1. 算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是正确性和可读 性。………….……..( ) 2. 设 输 入 序 列 是 12345 ， 通 过 一 个 栈 可 以 得 到 输 出 序 列 43512。………….……..( ) 3. 循环链表的特点是表中最后一个结点的指针域指向头结点（如无头结点则指向表中第一 个元素结点），整个链表形成一个环。…...( ) 4. 串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。………….…( ) 5. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。…….……..( ) 二、选择题（从每题给出的答案中选择一个正确答案，15分，每题3分） 二、选择题（从每题给出的答案中选择一个正确答案，15分，每题3分） 二二、、选选择择题题（（从从每每题题给给出出的的答答案案中中选选择择一一个个正正确确答答案案，，1155分分，，每每题题33分分）） 1. 堆排序是一种( )排序。 (A)归并 (B)交换 (C)选择 (D)插入 2. 前序遍历序列与中序遍历序列相同的二叉树为( )。 (A)根结点无左子树的二叉树 (B)根结点无右子树的二叉树 (C)只有根结点的二叉树或非叶子结点只有左子树的二叉树 (D)只有根结点的二叉树或非叶子结点只有右子树的二叉树 3. 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序 遍历序列为( )。 (A) ABCDEFGHIJ (B)ABDEGHJCFI (C)ABDEGHJFIC (D)ABDEGJHCFI 4. 对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到 大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。 (A) (181，132，314，205，541，518，946，827，746，984) (B)(541，132，827，746，518，181，946，314，205，984) (C) (205，132，314，181，518，746，946，984，541，827) (D) (541，132，984，746，827，181，946，314，205，518) (E) (132，541，746，518，181，946，314，205，827，984) (F) (132，541，746，984，181，518，314，946，205，827) 5. 若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有( ) 棵树。 (A)k (B) n (C)n-k (D)n+k 三、填空题（20分，每题2分） 三、填空题（20分，每题2分） 三三、、填填空空题题（（2200分分，，每每题题22分分）） 1. 下面程序段的时间复杂段是 。