联大学堂《数据结构（河南理工大学）》题库及答案

1.设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上叶子结点个数的类（）C算法，请填空。 int Leaf（）number （ BiTree T ） //T是树的根结点的指针 { } // Leaf（）number

正确答案：if|else

2.Tw状态的含义。

正确答案：存储器|8284A|Tw|READY|总线周期

3.假设线性表的顺序存储结构类型定义如下： typedef int ElemType ； typedef struct { ElemType *elem； // 存储空间基址 int length； // 线性表当前长度 int listsize； // 当前分配的存储容量（以sizeof（ElemType）为单位） } SqList； 下面类（）C算法的功能是：将顺序存储的非空线性表L中值最大的元素取出插在第一个元素前的类（）C算法，例如：对于线性表（20，3，6，18，45，22，47，23），操作的结果是：（47，20，3，6，18，45，22，23），请填空。（注：假设线性表中的元素各不相同，必要处写出注释） void Sq（）Max（）Insert（SqList &；L）//L为顺序存储的非空线性表 { } // Sq（）Max（）Insert

正确答案：for|if

4.8088和8086的比较

正确答案：CPU|指令队列|外部数据总线|引脚特性|周期状态信号

5.编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O（n）。

正确答案：void process （int

A.n]）{ low = 0； high = n-1； while （ low0） high++； if （low

6.已知栈的顺序存储结构定义如下： typedef int SElemType ； typedef struct { SElemType *base； // 栈底指针 SElemType *top； // 栈顶指针 int stacksize； // 当前已分配的存储空间，以元素为单位 } SqStack； 下面是依次弹出栈中的所有元素、并逐个输出的类C（）算法，操作的结果使栈变成空栈，请填空。（在必要处写出注释） void Pop（）Print（）Sq（SqStack &；S） { }// Pop（）Print（）Sq

正确答案：while|printf

7.设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上各结点值的和的类（）C算法，请填空。 int Sum（）value（ BiTree T ） //T是二叉树的根结点的指针 { } // Sum（）value

正确答案：if|else

8.）已知单链表中结点结构定义如下： typedef int ElemType ； typedef struct LNode { ElemType data； struct LNode *next； } LNode， *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类（）C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del（）linklist（）x （ Linklist &；L ，int x）//L为一个带头结点的非空单链表的头指针 { } // del（）linklist（）x