东大18春学期《数据结构Ⅰ》在线作业1

《东大18春学期《数据结构Ⅰ》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东大18春学期《数据结构Ⅰ》在线作业11、B2、D3、C4、A5、B一、单选题共20题，100分1、某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子正确答案是：B2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是A插入B删除C排序D查找正确答案是：D3、希尔排序的增量序列必须是A递增的B随机的C递减的D非递减的正确答案是：C4、深度为h的满m叉树的第k层的结点(1=

2、F，中序序列为DBEAFC，则后序序列为ADEBAFCBDEFBCACDEBCFADDEBFCA正确答案是：B6、在下列存储形式中，哪一个不是树的存储形式A双亲表示法B孩子链表表示法C孩子兄弟表示法D顺序存储表示法正确答案是：D7、在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是ALL型BLR型CRL型DRR型正确答案是：B8、三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4

3、][5]的存储地址为A356B358C360D362正确答案是：B9、下面哪一方法可以判断出一个有向图是否有回路A深度优先遍历B求关键路径C求最短路径DA和C正确答案是：A10、下面关于数据结构正确的说法是A一种数据类型B数据的存储结构C一组性质相同的数据元素的集合D相互之间存在一种或多种特定关系的数据元素的集合正确答案是：D11、已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为A7B8C9D10正确答案是：D12、已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于A1.0B2.9C3.4D5.5正

4、确答案是：B13、在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为An-i+1BiCi+1Dn-i正确答案是：D14、在下列各种文件中，不能进行顺序查找的文件是A顺序文件B索引文件C散列文件D多重表文件正确答案是：C15、当采用分块查找时，数据的组织方式为A数据分成若干块，每块内数据有序B数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案是：B16、在长度为n的顺序表的第i(

5、1≤i≤n+1)个位置上插入一个元素，元素的移动次数为An-i+1Bn-iCiDi-1正确答案是：A17、含n个关键字的二叉排序树的平均查找长度主要取决于A关键字的个数B树的形态C关键字的取值范围D关键字的数据类型正确答案是：A18、算法分析的目的是A辨别数据结构的合理性B评价算法的效率C研究算法中输入与输出的关系D鉴别算法的可读性正确答案是：B19、一棵完全二叉树上有1001个结点，其中叶子结点的个数是A250B500C254D以上答案都不对正确答案是：D20、二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］

6、［3］的存储地址为446，则A［5］［5］的存储地址为A470B471C472D473正确答案是：C