uestc软件技术基础试题答案

1、电子科技大学二零零二至二零零三学年第二学期软件技术基础 课程考试题（ 120 分钟）一二三四五六七八九十总分评卷教师考试日期 20XX 年 7 月 日、填空题 （共 30分,每空 1 分）1线性表、栈和队列都是线性数据 结构，可以在线性表的删除元素；对于栈只能在 栈顶 插入和删除元素，所以栈又被称为 表；对于队列只能在 队尾 插入元素，在 队头 删除元素。任何 位置插入和后进先出 的线性2、采用顺序存储结构，具有 n 个存储单元的循环队列，在队满时共有 n-1 个元素。3、在双链表中，每个结点含有两个指针域，一个指向其前驱 结点 ，另一个指向其后继 结点。4. 一个如下所示的稀疏矩阵的三元组为

2、：0 0 2 03 0 0 00 0 -1 00 0 0 013221333-13455深度为 n的完全二叉树最多有2n -1个结点，该完全二叉树的第 i 层有 2 i -1 个结点，该完全二叉树最少有2 n -1个结点。6在右图所示的图结构中：E 结点的度为 3 ，其出度为 0 ，E、 F是 H 结点的邻接点，从 A 到 E 的路径有3 ，其长度分别为2、3、 4 。、选择题：（20 分， 每题 2 分）1以下程序段给数组中的所有元素输入数据，请选择正确的答案填入，使scanf 语句完整。#include main( ) int a10, i=0;for (i=0; i BC.S 和 B 的

3、关系为D. S = B三判断题 （正确的填“ A”，错误的填“ B”, 104给定一棵二叉树的先序遍历序列和后序遍历序列就可以构造出该二叉树。分， 每题 2 分）四将下列的森林转换为对应的二叉树，画出详细的转换过程8 分）解： 1、抹线ADG2、加线3、旋转五程序设计 （24 分）1、已知一个栈 S，其表中的元素为（ 25，70，38，65，71， 11，68，34，90），设计程序用 单链表存储该链栈，并插入一个元素100，最后要求将插入之后的栈 S 中的元素打印出来。要求创建链栈和插入和打印各用一个函数来实现。（16 分）得分点：1、主函数的内容，正确进行各个函数的调用4 分2、创建链队列

4、函数5 分3、插入函数4 分4、打印函数3 分2已知顺序表 L 中的元素为整型且递减有序，且已知主函数，设计一函数 insert 在其中插 入整型元素 X ，使之仍保持递减有序。 （8 分）#include/* 定义已知顺序表的结构类型*/#define MAXNUM 15 typedef struct int data MAXNUM;int num ; listtype ;int insert(listtype * l, int x);/* 插入函数说明 */main( ) listtype list=19,17,15,13,11,9,7,5,13,1,*l;/*初始化顺序表*/int i,x,temp;l=&list;l-num=10;scanf( “ %d” ,&x);temp=insert(l,x);/*调用插入函数*/if ( temp )/*判断插入是否成功*/fo