资源描述：
《西华大学数据结构期未试题A.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、年级专业：教学班号：学号：姓名：装订线课程名称：数据结构考试时间：110分钟课程代码：8401800试卷总分：100分一、选择题（在每个小题四个备选答案中选出一个正确答案）（本大题共20小题，每小题1.5分，总计30分）1、算法分析的目的是()。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2、（）是具有相同特性数据元素的集合，是数据的子集。A.数据符号B.数据对象C.数据D.数据结构3、用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺
2、序与逻辑顺序相同 4、输入序列为（A,B,C,D）不可能的输出有（）。A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)5、在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是()。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6、设有串t='Iamagoodstudent'，那么Substr(t,6,6)=（）。A.studentB.agoodsC.goodD.agood7、设有
3、一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。A.23B.33C.18D.408、已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。A.Gethead(Gethead(LS))B.Gettail(Gethead(LS))C.Gethead(Gethead(Gettail(LS)))D.Gethead(Gettail(LS))9、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。A.CDBGFE
4、AB.CDBFGEAC.CDBAGFED.BCDAGFE10、下列存储形式中，()不是树的存储形式。A.双亲表示法B.左子女右兄弟表示法C.广义表表示法D.顺序表示法11、在一个具有n个定点的无向图中，要连同全部顶点至少需要（）条边A、nB、n+1C、n-1D、n/212、判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）DA、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法13、对线性表进行二分查找时，要求线性表必须（）CA、以顺序方式存储B、以链式方式存储C、以顺序方式存储，且结点按关键字有序排
5、列D、以链式方式存储，且节点按关键字有序排列14、设哈希表长m=14，哈希函数H(key)=keyMOD第3页共3页11。表中已经有4个结点：其关键字为15，38，61，84。其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是（）AA、9B、3C、5D、815、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（）查找方法。AA、分块B、顺序C、二分D、散列16、在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是（）DA、希尔排序B、起泡排序C、插入排序D、选择排序17、设有1000个无序的元素，希望用最快的速度挑选出
6、其中前10个最大的元素，最好选用（）排序法。CA、冒泡法B、快速排序C、堆排序D、基数排序18、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）AA、插入排序B、选择排序C、快速排序D、归并排序19、下面给出的4中排序法中，（）排序是不稳定排序法DA、插入B、冒泡C、二路归并D、堆20、一般情况下，将递归算法转换为非递归算法应该设置（）A、堆栈B、队列C、堆栈或队列D、数组二、填空题（本大题共10题，每空1分，总计10分）1、中缀式a+b*3+4*(c-d)对应的前缀式为（1）.2、用一维数组存放一颗完全二叉树：ABCDEFGHIJKL，则后序遍历
7、该二叉树的结点序列为（2）3、若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（3）4、在对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当已经把前6个记录处理有序后，再把第7个记录60插入到有序表时，为寻找插入位置需比较（4）次5、遍历图的基本方法有（5）和（6）。6、构造哈希函数的方法有（7），（8），随机数，折叠法，除留余数法。7、按13，24，37，90，53的次序形成二叉平衡树，则该二叉树的高度是（9），其根为（10）三、算法及应用（本大题共5小题，共60分）1、二叉排序树及二叉排序树
8、的遍历：设数据集合d={1，12，5，
