一起答

数据结构自考2014年10月真题及答案解析

  • 卷面总分:100分
  • 浏览次数:0
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:1次
  • 作答时间:150分钟
试卷简介

本试卷为单选题型,填空题,算法阅读,算法设计等题型。

  • 单项选择题
  • 填空题
  • 解答题
  • 算法阅读题
  • 算法设计题
部分试题预览
  1. 已知二叉树的二叉链表类型定义如下:

    typedef struct node {

           char data;

           struct node *lchild, *rchild;

    }BinTNode;

    typedef BinTNode * BinTree;

    函数f33的功能是将二叉树Bt变换为它的镜像。镜像的含义如题33图所示

    请将空白处(1)~(4)填写适当内容,使其完成指定功能,请在答题卡上作答。

  2. 已知带头结点的单链表类型定义如下:

    typedef struct node {

           int data;

            struct node *next;

    } ListNode;

    typedef ListNode *List_ptr;

    请编写函数InvertList实现单链表的原地逆转。要求在原链表上进行逆转,不允许申请新的表结点空间。函数原型如下

    List_ptr InvertList( List_ptr head); //原地逆转单链表head

  3. 带头结点的单链表定义如下,其中freq域记录本结点被访问的次数,初值为0,单链表始终以freq值从大到小有序。函数f31完成的功能是:查找给定关键字所在结点,若查找成功,则该结点的freq域加1,并按freq值调整结r旨位置。请将空白处(1)~(3)补充完整。在答题卡上作答。

  4. 阅读程序,回答下列问题。

    若顺序表R的元素个数n=6,关键字依次为{41,82,75,24,8,16},则:

    (1)写出函数f32执行后的输出结果:

    (2)函数f32的功能是什么?

  5. 给定有向无环图G如题29图所示,写出G的5种不同的拓扑排序序列。

  6. 请写出下列程序段的输出结果。

    Seqstack S; //初始化栈

    Schar x, y;

    X='L'; y='O';

    Push(s, x); Push(S,x);

    Push(s, y); x=Pop(S);

    Push(S, 'E'); Push(s,x);

    x=Pop( S ); Push(S,'H');

    while(! StackEmpty (s)) {

    y=Pop(S);

    putchar( y );

    }

    putchar( x );

    输出结果

  7. 将百分制成绩分成五个等级,已知成绩的对应关系及分布情况如下表所示:

    请根据最优二叉树的基本原理,采用类C语言,描述你所设计的成绩判定过程。

  8. 26.设Q是有N个存储空间的循环队列,初始状态front=rear=0,约定指针rear指向的单元始终为空,回答下列问题。

    (1)写出数据元素X入队的语句序列;

    (2)写出队首元素出队并保存到变量Y的语句序列;

    (3)给出计算队列长度L的表达式。

  9. 已知稀疏矩阵M如下,采用三元组表存储。

    请回答下列问题。

    (1)给出三元组表的类型定义。

    (2)画出矩阵M按行优先的三元组表。

  10. DFS算法的中文名称是_________。