数据结构试题 A卷2019 答案

发布 2020-05-19 23:05:28 阅读 6527

2012~2013学年第一学期期末考试。

数据结构》试题a答案。

一、 选择(每空2分,共30分)

bcdbd bccbb cabbc

二、1. 答:(1)应选择链式存储结构。它可动态申请内存空间,不受表长度(即表中元素个数)的影响,插入、删除时间复杂度为o(1).

2)应选择顺序存储结构。顺序表可随机存取,时间复杂度为o(1)。

2.二叉树如下:

先序序列为:abdghcefi

或者。深度:abcdefgh

广度:abecdfhg

4.哈夫曼编码树如下:

哈夫曼码树的形态是不唯一的,但是其带权路径长度是唯一的。

各字母的编码如下:

c1:0100 c2:10 c3:0000 c4:0101

c5:001 c6:011 c7:11 c8:0001

wpl=5*4+25*2+3*4+6*4+10*3+11*3+36*2+4*4=257

2)asl=16/12=4/3

三、int count(sqlist l,elemtype x)

int n=0;

for(int i=0;i<

if( n++;

return n;

for(; p!=null; p=pr->next)

if(p->data>min &&p->data

elsepr=p;

结点计数可以在遍历中解决。根据“访问根结点”、“递归调用左子树”、“递归调用右子树”三者位置的不同,而有先序、中序和后序遍历。

int n2, n1, n0; 设置三个全局变量,分别记度为2,1和叶结点的个数。

void count(bitree t)

if(t)if(t->lchild &&t->rchild) n2++;

else if(t->lchild &&t->rchild ||t->lchild &&t->rchild) n1++;

else n0++;

if(t->lchild!=null) count(t->lchild);

if(t->rchild!=null) count(t->rchild);

2019春数据结构A卷答案

一 单项选择题 1 20小题,每小题2分,共40分。在每小题给出的四个选项中,请选出一项最符合题目要求的选项。1.d 2.a 3.d 4.d 5.c6.b 7.b8.a 9.d 10.d 11.c12.b 13.b14.a 15.a16.d 17.d18.b 19.a20.c 二 简答题。21 23...

2019数据结构A卷

数据结构 试卷a 1.算法的时间复杂度取决于 问题的规模 待处理数据的初态和 的长短。2 从逻辑上可以把数据结构分为 两大类。动态结构 静态结构 顺序结构 链式结构 线性结构 非线性结构 初等结构 构造型结构。3.对于栈操作数据的原则是。先进先出 后进先出后进后出不分顺序。4.一个栈的输入序列为12...

数据结构卷二

姓名。班级学号。系部名称。专业名称。数据结构 试题 卷二 适用班级 2012 2013学年第二学期期末试题。一 单项选择题 每小题1分,共15分 1.下面程序段的时间复杂度是 a s 0 for i 0 is a i a o nb o 1c o 0 d o n2 2.在以下的叙述中,正确的是 c a...