数据结构期末考试试题及答案

最新推荐文章于 2024-06-23 18:12:50 发布

有点太老了

最新推荐文章于 2024-06-23 18:12:50 发布

阅读量8.3k

点赞数 13

本文链接：https://blog.csdn.net/qq_43678418/article/details/86771406

版权

这篇内容主要分享了一位老师的人工智能教程，特别适合数据结构期末复习，讲解通俗易懂，风格幽默，旨在吸引更多的学习者加入人工智能领域。

摘要由CSDN通过智能技术生成

                        
   2009-01-04 11:22 
 
        期末样卷参考答案 
      
        一．是非题（每题1分共10分） 
      
        1. 线性表的链式存储结构优于顺序存储结构。 F 
      
        2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F 
      
        3． 字符串是数据对象特定的线性表。T 
      
        4． 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next; F 
      
        5． 一个无向图的连通分量是其极大的连通子图。T 
      
        6． 邻接表可以表示有向图，也可以表示无向图。T 
      
        7． 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。 T 
      
        8． 通常，二叉树的第i层上有2i-1个结点。F 
      
        9． 对于一棵m阶的B-树,树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字。F 
      
        10．对于任何待排序序列来说，快速排序均快于起泡排序。F 
      
        二．选择题（每题2分共28分） 
      
        1．在下列排序方法中，（ c ）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（ d ）方法所有情况下时间复杂度均为0(nlogn)。 
      
        a. 插入排序   b. 希尔排序   c. 快速排序   d. 堆排序   
      
        2. 在有n个结点的二叉树的二叉链表表示中，空指针数为（ b ）。 
      
           a.不定         b.n+1          c.n            d.n-1 
      
        3. 下列二叉树中，（ a ）可用于实现符号不等长高效编码。 
      
        a.最优二叉树      b.次优查找树      c.二叉平衡树 d.二叉排序树 
      
        4. 下列查找方法中，（ a ）适用于查找有序单链表。 
      
        a.顺序查找        b.二分查找        c.分块查找      d.哈希查找 
      
        5. 在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（ a ）方法。 
      
        a.设置监视哨      b.链表存贮     c.二分查找       d.快速查找 
      
        6. 在下列数据结构中，（ c ）具有先进先出特性，（ b ）具有先进后出特性。