《数据结构》网上教学活动文本（2004

《《数据结构》网上教学活动文本（2004》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构网上教学活动文本（2004.10.22）问：老师，你好！！这门课太难学了？？请问有什么好方法吗？上课听不懂徐孝凯：请参考实验教材中的内容学习，可能容易些。问：什么是抽象数据类型？？徐孝凯：抽象数据类型同C++中类的概念相似。徐孝凯：如何学好这门课1.认真听面授辅导课；2.认真做好平时作业；3.认真按实验教材要求做好每个实验；4.有问题请教面授课老师和身边的同学；5.不抠难题怪题，掌握基本概念和算法。徐孝凯：如何加强练习1.按照该课程期末复习指导的要求，掌握教学内容；2.做好该复习指导中的练习题；3.做好形成性作业中的每次作业；4.做好实验教材后面附录中所给

2、的全部综合练习题，特别是选择、填空、判断等题型。5.参考以前考过的试卷，做会其中的考题。问：殷老师，徐老师，下面题怎么解设L链表中数据为12,24,30,90,84,36,n的初值为0,写出unknown(L.first,n)调用后的结果,指出算法功能floatunknown(ListNode*f,int&n){if(f==NULL)return0;else{n++;returnunknown(f->getLink(),n)+f->getData()/n;}}徐孝凯：返回6个数的平均值。因为当最后每次递归返回时，n的值不变，即为链表中数据的个数，每次都使一个数据除

3、以6，整个算法是每个数除以6之和。徐孝凯：数据结构课程教学如何，是太难了呢？以后会好写，因为考题难度在下降，并且在实验教材中给出了综合练习题。赵永虹：试题有一定难度。问：请问数据结构这门课程的学习重点在哪里？它是开卷考试还是闭卷考试？题目有哪些类型？徐孝凯：1.为闭卷考试，时间为150分钟。2.题目类型有选择、填空、判断、运算、算法分析、算法设计等。3.请参考往届考试试卷。4.请按照实验教材后面给出的综合练习题的范围掌握教学要求和难易程度。徐孝凯：四川电大赵老师，你认为数据结构考试难度如何，应如何改进？赵永虹：这样经过几次考试,可能好一些问：老师这门课程很难我们应

4、怎样才能考好这门课呢？能否出题简单点？徐孝凯：1.为闭卷考试，时间为150分钟。2.题目类型有选择、填空、判断、运算、算法分析、算法设计等。3.请参考往届考试试卷。4.请按照实验教材后面给出的综合练习题的范围掌握教学要求和难易程度。5.现在试题难道有所降低，和实验教材后的综合练习题难易相当，也许更容易写。徐孝凯：参考以前试卷：中央广播电视大学计算机科学与技术专业数据结构试题（2）2003年8月题号一二三四五六总分得分一、单项选择题，在括号内填写所选择的标号（每小题1分，共12分）1.若需要利用形参直接访问实参，则应把形参变量说明为()参数。A.指针B.引用C.传值

5、D.常值2.以下说法错误的是（）。A.抽象数据类型具有封装性。B.抽象数据类型具有信息隐蔽性。C.使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。D.抽象数据类型的一个特点是使用与实现分离。3.设有一个n´n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。A.(i+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/24.已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（）。A.O(1)B.

6、O(m)C.O(n)D.O(m+n)5.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为()。A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL6.设有一个递归算法如下intfact(intn){//n大于等于0if(n<=0)return1;elsereturnn*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）次。A．nB．n+1C．n+2D．n-17.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于()。A.2h-1B.2h+1C.

7、2h-1D.2h8.一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为()。A1B2C3D49.向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为()。A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)10.具有n个顶点的有向无环图最多可包含()条有向边。A．n-1B．nC．n(n-1)/2D．n(n-1)11.图的广度优先搜索类似于树的（）次序遍历。A.先根B.中根C.后根D.层次12.如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序算法中(

8、)算法最快