文华学院2023年普通专升本考试 《数据结构》考试样卷结构

一、试卷结构

（一）、单项选择题

1．数据的最小单位是（ ）。

(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量

（二）、分析题

设某棵二叉树的中序遍历序列为ABCDEFGHIJK，前序遍历序列为EBADCFHGIKJ，要求画出该二叉树。

（三）、求解题

1．设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，并求其哈夫曼编码。

（四）、补充程序题

1.下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。

typedef struct node

{ int data;

struct node *next;

} lklist;

void lklistcreate(_____________ *&head )

{

for (i=1;i<=n;i++)

{

p=(lklist *)malloc(sizeof(lklist));

scanf(“%d”,&(p->data));p->next=null;

if(i==1)

head=q=p;

else

{q->next=p;

____________;}

}

}

（五）、算法设计

给出一个高效算法，求出1,3,6………..n这串数中大于M小于N的数。（M和N是给定的数）