资源描述：
《数据结构期中考试试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2017年（秋）季学期课程名称：数据结构（闭卷）适应专业：计算机科学与技术，网络工程，软件工程、物联网学院名称班级姓名学号题号—・二三四五六七八九I-十一总分分数阅卷人—、填空题（每空2分，共38分）1、有一个广义表LS=（1,'C',飞机，太阳），其表尾是。2、计算机算法分析的两个主要方面分别是和。3、对于顺序存储的栈.因为栈的空间是有限的.在进行运算时.可能发生栈的上溢.在进行运算时.可能发生栈的下溢。4、前缀编码是指任一个字符的编码都另一个字符编码的前缀的一种编码方法，是设计不等长编码的前提
2、。5、带权路径长度最小的二叉树称为最优二叉树，它又被称为树。6、在二叉树的第i层上至多有个结点（i>=）。7、线性表有两种数据表示方式（存储结构），分别是和。8、二叉树有种形态。9、两个串相等，当且仅当相等。10、在线性表的顺序存储表示中，是通过来表示元素逻辑相邻关系；在线性表的链式存储表示中.是通过来表示元素的逻辑相邻关系。11>以给定的数据集合｛4,5,6,7,10,12,18｝为结点权值构造的Huffman树的加权路径长度是。12、二叉树的先序序列和中序序列相同的条件是。13、用一个大小为1
3、000的数组来实现循环队列，当前rear和front的值分别为0和994,若要达到队列满的条件，还需要继续入队的元素个数是。2017年（秋）季学期学院名称：班级：姓名：适应专业：课程名称：14、已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。（1）删除P结点之后的结点序列语句是,（2）在p结点之前插入s结点的语句序列是A・p->next二s;B.q二p->next;C・p->next=s->next;D・s->next=p->next;E.p->next=q->nex
4、t;F.q=p;G・p->nextH.while（p->next!=q）p二p->next;I.free（q）;二、单选题（每题3分，共51分，请将答案填入表格中）12345678910111213141516171>递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。A.队列B.多维数组C.栈D.线性表2、一个顺序表的第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是（）oA、110B、108C、100D、1203、高度为6的满二叉树，总共有的结点数是（）。A、
5、15B、63C、20D、254、设有两个串A和B,求B在A中首次出现的位置的操作称作（）。A、连接B、求串长C、模式匹配D、求子串5、若栈采用顺序存储方式存储，现两栈共享空间VtopH]代表第i个栈（i二1,2）栈顶，栈1的底在v[1],栈2的底在V[m],则栈满的条件是（）。A、
6、top[2]-top[1]
7、=0B、top[1]+1=top[2]C、top[1]+top[2]=mD、top[1]=top[2]6、有一个长度为9的循环队列，当前rear和front指针所指的位置分别为4和7,然后在
8、此队列上删除一个元素后再插入两个元素，则此时rear和front所指的位置分别是（存储空间起始位置为0）河北工业大学期末考试试卷2017年(秋)季学期学院名称：班级：姓名：适应专业：课程名称：()A、3和5B、5和7C、6和8D、6和27、设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列，下列()序列是不可能通过栈产生的.B、5,3,4,1,2D、3,4,5,2,1B、链式存储的非线性结构D、限制存取点的线性结构A、1,2,3,4,5C、4,3,2,1,58、栈和队列都是()。A、顺序存
9、储的线性结构C、限制存取点的非线性结构9、从一个具有n个结点的顺序表中插入其值等于x结点时(假设在每个位置插入元素的概率相等),需平均移动个元素。A、nB、n/2C、(n-1)/2D、(n+1)/210、设有三个数据元素X、Y、Z顺序进栈，在进栈过程中可以出栈，请问下列出栈次序中的错误排列是()oA、XYZB、YZXC、ZXYD、ZYX11、串SI二'ABCDEFG',串S2二'PQRST',函数con(x,y)返回x和y串的连接串，函数subs(s,i,j)返回串s的从序号i的字符开始的j个字符
10、组成的子串，而函数len(s)则返回串s的长度。那么，表达式con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果串是()。A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF12、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用()次序的遍历实现编号。A、先序B、中序C、后序D、从根开始按层遍历2017年(秋)季学期学院名称：班级：姓名：适
