数据结构与算法真题3

试卷预览

• 1已知L是带头结点的单链表，p指向表中某结点，则要删除p结点的后继结点应执行操作(   )；要在p结点后插入s结点应执行操作（  ）。

  A.pànext:=pànextànext

  B.pànextànext:= à.next

  C.pànext:=s sànext:=pànext

  D.sànext:=pànext pànext:=s

  开始考试练习点击查看答案
• 2下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（  ）。

  A.二叉排序树

  B.哈夫曼树

  C.AVL树

  D.堆

  开始考试练习点击查看答案
• 3下面给出的四种排序法中(   )排序法是不稳定性排序法。

  A.插入

  B.冒泡

  C.二路归并

  D.快速排序

  开始考试练习点击查看答案
• 4若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（  ）。

  A.快速排序

  B.堆排序

  C.归并排序

  D.直接插入排序

  开始考试练习点击查看答案
• 5下面叙述正确的是（  ）。

  A.算法的执行效率与数据的存储结构无关

  B.算法的空间复杂度是指算法程序中指令（或语句）的条数

  C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

  D.以上三种描述都不对

  开始考试练习点击查看答案
• 6以下数据结构中不属于线性数据结构的是（  ）。

  A.队列

  B.线性表

  C.二叉树

  D.栈

  开始考试练习点击查看答案
• 7在一棵二叉树上第5层的结点数最多是（  ）。

  A.8

  B.16

  C.32

  D.15

  开始考试练习点击查看答案
• 8下面描述中，符合结构化程序设计风格的是（  ）。

  A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

  B.模块只有一个入口，可以有多个出口

  C.注重提高程序的执行效率

  D.不使用goto语句

  开始考试练习点击查看答案
• 9下面概念中，不属于面向对象方法的是（  ）。

  A.对象

  B.继承

  C.类

  D.过程调用

  开始考试练习点击查看答案
• 10在结构化方法中，用数据流程图（DFD.作为描述工具的软件开发阶段是（  ）。

  A.可行性分析

  B.需求分析

  C.详细设计

  D.程序编码

  开始考试练习点击查看答案