资源描述：
《浙江工商大学《数据结构》xxxx年考试样卷(a卷)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、浙江工商大学xxxx/xxxy学年第一学期考试试卷课程名称：数搌结抅考试方式：._®_卷___完成时限：120分钟班级名称：学号：姓名：题号二三四五六总分分值101010142036100得分阅卷人一.判断题(每题1分，共10分)1、数裾结构概念包括数据之间的逻辑结构，数裾在计算机中的存储方式和数据的运算三个方面。()2、数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构相关，是依赖于计算机的。()3、线性表屮的每个结点最多只有一个直接前驱和一个直接后I()4、线性的数据结构可以顺序存储，也可以链
2、接存储。非线性的数据结构只能链接存储。()5、二维数组是其数组元素为线性表的线性表。()6、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。()7、由一•棵二叉树的前序序列和后序序列可以唯一确定它。()8、在数据的存放无规律而言的线性表屮进行查找的最佳方法是顺序查找(线性查找)。()9、多重表文件和倒排文件都归属于多关键字文件。（）10、不定长文件是指文件的长度不固定。（）一.填空题（每题1分，共10分）1、若将数据结构形式定义为二元组（D，R），其屮D是数据元素的有限集
3、合，则R是D上。2、在一个带头结点的单循环链表屮，p指向尾结点的直接前驱，则指向头结点的指针headAT用p表示为。3、若不带头结点的单链表的头指针为head,则该链表为空的判定条件是O4、对于顺序存储的栈，因为栈的空问是有限的，在进行运算时，可能发生栈的上溢，在进行运算时，可能发生栈的下溢。5、树的存储结构常见的宵，，。6、深度为k的完全二叉树至少冇个结点，至多冇个结点。7、~棵有n个结点的满二叉树有个度为1的结点、有个分支（非终端）结点和个叶子，该满二叉树的深度为o8、大多数排序算法都冇两个基本的操
4、作和。9、线性宥序表（al,a2,a3，…，a256）是从小到大排列的，对一个给定的值k,用二分法查找表中与k相等的元素，在查找不成功的情况下，最多需要查找次。设有100个结点，用二分法查找吋，最大比较次数是。10、设耍将序列⑴，H，C,Y,P，A,M，S,R，D，F，X）屮的关键字按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是;初始步长为4的希尔（shell）排序一趟的结果是；快速排序一趟扫描的结果是。一.选择题（每题1分，共10分）1、算法指的是（）A.计算机程序B.解决M题的计算方法C.排序
5、算法D.解决问题的奋限运算序列2、线性表采用链式存储时，结点的存储地址（）A.必须是不连续的B.连续与否均可C.必须是连续的D.和义•结点的存储地址相连续3、将长度为n的中.链表链接在长度为m的中.链表之后的算法的时间复杂度为（）A.0(1)B.0(n)C.0(m)D.0(m+n)4、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行操作()A.s~>link=p；p->link=s；B.s->link=p->link;p->link=s；C.s->link=p->link；p=s；D.p
6、-〉link=s；s-〉link=p;5、若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行，则不可能出现的出栈序列是()A.2，4，3，1，5，6B.3，2，4，1，6，5C.4,3,2,1,5,6D.2,3,5,1,6,46、判断线索二叉树屮p节点冇右孩子的条件是（）A.p!=NULLB.p-〉rchild!=NULLC.p->rtag==0r乂p->rtag==17、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A.9B.11C.15D.不确定8、在表长为
7、n的链表中进行线性齊找，它的平均齊找长度为（）A.ASL=nB.ASL=（n+l）/2C.ASL=Vn+1D.ASL=log2（n+l）-l9、对22个记录的有序表作折半查找，当查找失败时,至少需要比较（）次关键字。A.3B.4C.5D.610、在二义排序树屮，每个结点的关键字A，B—棵二叉排序,即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序，最佳二叉排序树在结构上的特点是C。供选择的芥案：A：①比左子树所有结点的关键字大，比心子树所有结点
8、的关键字小②比左子树所有结点的关键字小，比右子树所有结点的关键字大③比左右子树的所有结点的关键字都大④与左子树和右子树各自所有结点的关键字无必然关系B：①前序遍历②巾序（对称）遍历③;G序遍历④M次遍历C.•①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在最左边答案：A二B=C=一.简答题(每题7分，共14分)1、假设以数组seqn[m]存放循环队
