资源描述：
《18春北交《数据结构（专）》在线作业二-1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北交《数据结构（专）》在线作业二1、D2、C3、A4、C5、C一、单选题共38题，95分1、下列数据组织形式中，（）的各个结点可以任意邻接。A集合B树形结构C线性结构D图状结构正确答案是：D2、广义表（（a）,a）的表头是（）。AaBbC(a)D((a))正确答案是：C3、完成堆排序的全过程需要()个纪录大小的辅助空间。A1BnCnlog2nD
2、nlog2n
3、正确答案是：A4、树最适合用来表示（）。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据正确答案是：C5、算法
4、的时间复杂度是指（）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数正确答案是：C6、设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。A692(10)B626(10)C709(10)D724(10)正确答案是：C7、设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第
5、一个元素的前一个位置，则队列中元素计数为（）。AR-FBN-（R-F）C（R-F+N）%ND（F-R+N）%N正确答案是：C8、由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A23B51C53D74正确答案是：B9、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;正确答案是：B10、非空的循环
6、单链表head的尾节点（由p所指向）满足（）。Ap->next=NULLBp=NULLCp->next=headDp=head正确答案是：C11、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。ADBFEACBDFEBCACBDFECADBDEFAC正确答案是：B12、数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A80B100C240D270正确答案是：C1
7、3、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。AShell排序B起泡排序C插入排序D选择排序正确答案是：D14、邻接表是图的一种（）。A顺序存储结构B链式存储结构C索引存储结构D列存储结构正确答案是：B15、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。Atop++Btop=0Ctop--Dtop=N正确答案是：A16、按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6正确答案是：C17、采用顺序查找方法查找长度
8、为n的线性表时，每个元素的平均长度为(）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C18、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。An-iBn-i+1Cn-i-1Di正确答案是：B19、设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。AO（nlog2e）BO（n+e）CO(n*e)DO(n*n)正确答案是：B20、若从二叉树的任一节点出发到根的路径上所经过的节点序列按其
9、关键字有序，则该二叉树是（）。A二叉排序树B哈夫曼树C堆DAVL树正确答案是：C21、带头节点的单链表head为空的判定条件（）。Ahead=NULLBhead->next=NULLChead->next=headDhead!=head正确答案是：B22、某二叉树结点的前序序列为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正确答案是：A23、若让
10、元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，2正确答案是：C24、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A起泡排序B归并排序C直接插入法排序D简单选择排序正确答案是：D25、对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中
