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...