资源描述：
《18春北交《数据结构（专）》在线作业一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北交《数据结构（专）》在线作业一1、B2、B3、A4、B5、C一、单选题共38题，95分1、对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。AO(log2n)BO(n*n)CO(ne)DO(elog2e)正确答案是：B2、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。ADBFEACBDFEBCACBDFECADBDEFAC正确答案是：B3、某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。AB,D,C,A,F,G,EBB,
2、D,C,F,A,G,ECE,G,F,A,C,D,BDE,G,A,C,D,F,B正确答案是：A4、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，1正确答案是：B5、非空的循环单链表head的尾节点（由p所指向）满足（）。Ap->next=NULLBp=NULLCp->next=headDp=head正确答案是：C6、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。Ap->next＝p->next->nextBp＝p->nextCp
3、＝p->next->nextDp->next＝p正确答案是：A7、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。AShell排序B起泡排序C插入排序D选择排序正确答案是：D8、二叉树上叶结点数等于（）。A分支结点数加1B单分支结点数加1C双分支结点数加1D双分支结点数减1正确答案是：C9、队列操作的原则是（）。A先进先出B后进先出C只能进行插入D只能进行删除正确答案是：A10、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。Atop++Btop=0Ctop--Dtop=N正确答案是：A11、若给定的关键字集合为{2
4、0，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A10，15，14，18，20，36，40，21B10，15，14，18，20，40，36，21C10，15，14，20，18，40，36，21D15，10，14，18，20，36，40，21正确答案是：A12、若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。A二叉排序树B哈夫曼树C堆DAVL树正确答案是：C13、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序C简单选择排序D堆排序正确答案是：D14、若让
5、元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，2正确答案是：C15、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A原树高度加1B原树高度减1C原树高度D不确定正确答案是：B16、设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。AR-FBN-（R-F）C（R-F+N）%ND（F-R+N）%N正确答案是：C17、假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。AO
6、(n)BO(e)CO(n+e)DO(n*e)正确答案是：C18、数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A80B100C240D270正确答案是：C19、串的逻辑结构与（）的逻辑结构不同。A线性表B栈C队列D树正确答案是：D20、设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。An-1BnCn+1Dn+2正确答案是：C21、向顺序栈中压入新元素时，应当（）。A先移动栈顶指针，再存入元素B先存入元素，再移动栈顶指针C先后次序无关紧要D同时进
7、行正确答案是：A22、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表正确答案是：A23、设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。AO（nlog2e）BO（n+e）CO(n*e)DO(n*n)正确答案是：B24、在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则
