18春北交《数据结构》在线作业二-1

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

1、18春北交《数据结构》在线作业二1、C2、A3、A4、C5、C一、单选题共38题，95分1、具有2000个节点的二叉树，其高度至少为（）。A9B10C11D12正确答案是：C2、某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。AB,D,C,A,F,G,EBB,D,C,F,A,G,ECE,G,F,A,C,D,BDE,G,A,C,D,F,B正确答案是：A3、线性表的链接实现有利于（）运算。A插入B读表元C查找D定位正确答案是：A4、设有一个10阶的对称矩阵

2、A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。A13B18C33D40正确答案是：C5、非空的循环单链表head的尾节点（由p所指向）满足（）。Ap->next=NULLBp=NULLCp->next=headDp=head正确答案是：C6、由两个栈共享一个向量空间的好处是（）。A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率正确答案是：B7、算法分析的两个主要

3、方面是（）。A空间复杂度和时间复杂度B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性正确答案是：A8、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表正确答案是：A9、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。Atop++Btop=0Ctop--Dtop=N正确答案是：A10、数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放

4、在存储器内，存放该数组至少需要的单元数为（）。A80B100C240D270正确答案是：C11、设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。AO（nlog2e）BO（n+e）CO(n*e)DO(n*n)正确答案是：B12、图的深度优先遍历类似于二叉树的（）。A先序遍历B中序遍历C后序遍历D层次遍历正确答案是：A13、若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A10，15，14，18，20，36，40，21B1

5、0，15，14，18，20，40，36，21C10，15，14，20，18，40，36，21D15，10，14，18，20，36，40，21正确答案是：A14、具有65个结点的完全二叉树其深度为（）。A8B7C6D5正确答案是：B15、带头节点的单链表head为空的判定条件（）。Ahead=NULLBhead->next=NULLChead->next=headDhead!=head正确答案是：B16、二叉树上叶结点数等于（）。A分支结点数加1B单分支结点数加1C双分支结点数加1D双分支结点数减1正确答案是：C17、设有两

6、个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。A连接B模式匹配C求子串D求串长正确答案是：B18、算法分析的目的是（）。A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性正确答案是：C19、假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。AO(n)BO(e)CO(n+e)DO(n*e)正确答案是：C20、以下关于数据的存储结构的叙述哪一条是正确的（）。A数据的存储结构是数据间关系的抽象描述B数据的存储结

7、构是逻辑结构在计算机存储器中的实现C数据的存储结构分为线性结构和非线性结构D数据的存储结构对数据运算的具体实现没有影响正确答案是：B21、n个顶点的连通图至少有（）条边。An-1BnCn+1D0正确答案是：A22、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;正确答案是：B23、若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有

8、序，则该二叉树是（）。A二叉排序树B哈夫曼树C堆DAVL树正确答案是：C24、一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）。A128B127C126D255正确答案是：A25、串的长度是（）。A串中不同字符的个数B串中不同字母的个数C串中所含字符的个数且字符个数大于0D串中所含字符