资源描述：
《15秋地大《数据结构》在线作业二答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、地大《数据结构》在线作业二一、单选题(共20道试题，共80分。〉1.设数组t[m]作力循环队列SQ的存储空间，front为队头指针，rr为队尾指针，则执行出队操作后其头指针front的值为(k.front=fron+l.front=(front-1)%m.front=(front+l)%(m-1).front=(front+1)%正确答案：2.由两个栈共享一个向量空间的好处是().减少存取时间，降低下溢发生的机率.节约存储空间，降低上溢发生的机率.减少存储时间，降低上溢发生的机率.节约存储空间，降低下溢发生的机率正确答案
2、.•3.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为(〉。.11.35.19.53正确答案：4.用某种排序方法对关键字序列(25,84,21,47,15,68，35,20)进行排序时，序列的变化情况如下：(20，15,21,25，47,27，68，35，84)(15，20,21，25，35,27,47,68,84)(15,20,21,35,27,35,47,68,84)则采用的排序的方法式().选择排序法.希尔排序法.归并排序法.快速排序法正确答案：5.0V网是一种()。.有向图.无向图.无向无环
3、图.有向无环图正确答案.•6.对线性表进行二分法查找，其前提条件是()..线性表以链接方式存储，并且按关键码值排好序.线性表以顺序方式存储，并且按关键码值的检索频率排好序.线性表以顺序方式存储，并且按关键码值排好序.线性表以链接方式存储，并且按关键码值的检索频率排好序正确答案：1.在稀疏矩阵的带行指针向量的链接存储巾，每个单链表中的结点都具有相同的（）。.行号.列号.元素值.非零元素个数正确答案：2.—个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（）。.128.127.126.255正确答案：3.字符、、依次
4、进入一个栈，按出栈的先后顺序组成不同的字符申，至多可以组成（）个不同的字符串。.14.5.6.8正确答案：4.—个二叉树按顺序方式存储在一个维数组中，如图2,则结点在二叉树的第（）层。.1.2.3.4正确答案：5.若某二叉树结点的中序遍历的序列为F、G，后序遍历的序列为、、、、F、G、，该二叉树结点的前序遍历的序列为（）。.、G、F、、、、.、、G、、F、、.、、、、、G、F.、G、、、、F、正确答案：6.树最适合用来表示（）。.有序数据元素.无序数据元素.元素之间具有分支层次关系的数据.元素之间无联系的数据正确答案.•
5、1.不定长文件是指（）.文件的长度不固定.记录的长度不固定.字段的长度不固定.关键字项的k度不固定正确答案：2.如图1，该二叉树结点的中序遍历的序列力（）。.、、、、、G、P.、、G、、F、、G>E.、、、、F、G、正确答案：3.用链接方式存储的队列，在进行插入运算时（）。.仅修改头指针.头、尾指针都要修改.仅修改尾指针.头、尾指针可能都要修改正确答案：4.算法指的是（）.计算机程序.解决问题的计算方法.排序算法.解决问题的有限运算序列正确答案.•5.下面的二叉树中，（）不是完全二叉树。.不是二叉树.不是二叉树.不是二叉
6、树.不是二叉树正确答案：6.设有一个二维数组[m][n]，假设[0][0]存放位置在600（10）,[3][3]存放位置在678（10），每个元素占一个空间，M[2][3]（10）存放在（）位置？（脚注（10）表示用10进制表示,m>3）.658.648.633.653正确答案：1.在一棵度为3的树屮，度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为（〉。.4.5.6.7正确答案：2.若某二叉树结点的中序遍历的序列为F、G，后序遍历的序列为、、、、F、G、，该二叉树的按层遍历的序列为（）。、G、F
7、、、、、、、、、G、F.、、G、、F、、.、G、、、、F、正确答案：地大《数据结构》在线作业二二、多选题（共5道试题，共20分。）1.以下数裾结构屮哪些不是线性结构？（）.有向图.队列.线索二叉树.树正确答案.•2.下列陈述不正确的是（〉.串是一种特殊的线性表.串的长度必须大于零.串中元素只能是字母.空串就是空白串正确答案：3.在单链表上难以实现的排序方法有（）.快速排序.堆排序.希尔排序.选择排序正确答案：1.下述哪些不是顺序存储方式的优点？（）.存储密度大.插入和删除运算方便.获取符合某种条件的元素方便.查找运算速度
8、快正确答案：2.下列关于二叉树遍历的叙述中，不正确的是（）。.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的屮序遍历的最后一个结点.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的屮序遍历最后一个结点.若一个
