352098_1112B数据结果

1、四川农业大学网络教育专业考试数据结构试卷(课程代码352098 )本题共两个问题，共两页，满分100分。 考试时间是90分钟。注意： 1、答案要填写在答题纸上，问题编号不清楚或没有问题编号要用零点数。2、回答前，请在答题纸上正确、明确地填写各项3、学号、考点名、考室号码、名字、身份证号码、课程代码、课程名称、培养水平等，不写、不涂鸦、不明确者，使答题纸无效4 .开卷考试，有雷的话以零点数。一、填补问题(1空3分钟，共计60分钟)1 .数据结构在计算机上的表现被称为数据的_记忆结构。2、字符串的长度是指字符串中包含的字符的个数。3、数组中按升序排列了1000个要素的基本键值，所以关于算法的比较次

2、数，必须选择_直接插入算法_排序算法。4、一棵二叉树中有67个节点，这些节点的程度是0还是2？ 此二叉树中度为2的节点有_ _ _ _ 33 _ _ _个。5、最节省空间的串行存储结构是节点存储6、堆栈也叫做_ _ _ _ _ _ _ _ _ _ _ _的线性表先发出。7、在图的结构中，前体元素和后续元素之间存在_1对1、1对多、多对多的关系。8、存储地址和关键字之间有某种映射关系的存储结构为_散列存储结构_。优先扫描9，_ _ _ _ _ _ _ _ _ _ _可以确定有向图中是否存在循环。10、如果堆栈序列是1、2、3、n-1、n，则输出元素I必须执行_ n-i 1_次堆栈操作。11、在按

3、顺序存储的完全二叉树中，编号为I的节点有父节点的情况下，其父节点编号为_2i_。具有12500个节点的二叉树的深度至少为_9_。13、线性表的链接存储结构通过_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _间接地反映数据元素间的逻辑关系。14 .设一个散列表的容量为m，用线性探测法解决冲突。 要查找关键值，必须进行最大_ _ _ _ m _ _ _次的比较。15、在最初为空的队列中依次插入要素a、b、c、d、e后，进行了3次删除操作。 此时，团队的第一个要素是根据16、二叉树的定义，具有三个节点的二叉树有三种形式。17、当为

4、线性表(18、25、63、50、42、32、90、66 )存储散列时，在选择H(K)=K%9作为散列函数时，散列地址为0的元素有_3_个。18、两个键值K1K2、散列函数值H(K1)=H(K2)，则K1和K2就是_ _ _ _ _ _。19、一般来说，可以利用_，为递归问题设计非递归算法。假定20、10层的下三角矩阵a以列的优先级压缩存储在一维阵列c中，则c阵列的尺寸为二、简单回答和应用问题(共计40分)1、以下是带有虚构节点的链队列，请写下该队列的排队和出队算法(10分)。参考算法：/*数据元素的类型为DataType */结构节点举止DataType data； /*存储元素*/结构节点*

5、下一步；OOOOMMMMMMMMMMMMK/*入队*/我是谁，我是谁，我是谁？enqueue (结构节点*实，数据类型x )举止结构节点* p；p=(结构节点* ) malloc (尺寸(结构节点) )；p-data=x；p-next=NULL； 保证/*p是末尾节点*/实际下一步=p；real=p； /* real指的是团队的末尾*/以下我是谁，我是谁，我是谁？/*出场*/我是谁，我是谁，我是谁？输出队列(结构节点*前端，结构节点* p )举止前下一个=空/*团队空*/error(Queue is Empty！ )；else举止p=前下一个； /*保存团队的第一个节点*/*团队的第一个节点脱

6、机*/Front-next=p-next；以下以下2 .关于以下无方向网络：1 )画一个代表该网络的邻接矩阵。 (4分)2 )描述使用巡航卡尔算法构建最小生成树的过程。 (6分)3、设置按升序排列的线性表(2、4、7、10、12、16、18、19、20、24、27、29、30、35、36、40、41 )，用二分搜索法进行检索。 完成下一个主题3 )描绘检索关键字4的过程(5点)4 )该表以等概率计算检索成功的平均检索次数吗？ (5分)参考回答：初始状态： 2，4，7，10，12，16，18，19，20，24，27，29，30，35，36，40，41 第一集： 2，4，7，10，12，16，18，19 ，20， 24，27，29，30，35，36，40，41 第二次： 2，4，7 ，10， 12，16，18，19 ，20， 24，27，29，30，