18春北交《数据结构（专）》在线作业一-2

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

1、18春北交《数据结构（专）》在线作业一1、B2、C3、D4、B5、C一、单选题共38题，95分1、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A8B63.5C64D7正确答案是：B2、设有1000个元素，用折半查找时，最大比较次数是（）。A1B7C10D25正确答案是：C3、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。AnB(n-1)(n-1)Cn-1Dn*n正确答案是：D4、链表不具有的特点是（）。A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比正确答案是：B5、具

2、有2000个节点的二叉树，其高度至少为（）。A9B10C11D12正确答案是：C6、具有65个结点的完全二叉树其深度为（）。A8B7C6D5正确答案是：B7、设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是()。AdcbaBcbdaCcadbDcdba正确答案是：C8、广义表（（a）,a）的表头是（）。AaBbC(a)D((a))正确答案是：C9、若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。A直接插入排序B快速排序C归并排序D直接选择排序正确答案是：A10、队列操作的原则是（）。A

3、先进先出B后进先出C只能进行插入D只能进行删除正确答案是：A11、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。AeB2eCn*n－eDn*n－2e正确答案是：D12、队列的删除操作是在（）进行。A队首B队尾C队前D队后正确答案是：A13、在有n个叶子结点的哈夫曼树中，其结点总数为（）。A不确定B2nC2n+1D2n-1正确答案是：D14、设一数列的顺序为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正确答案是：B15、n个顶点的连通图至少有（）条边。An

4、-1BnCn+1D0正确答案是：A16、采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为(）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C17、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。An-iBn-i+1Cn-i-1Di正确答案是：B18、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A3700B4376C3900D4620正确答案是：D19、若从二叉树的任一节点出发到根的路径上所经

5、过的节点序列按其关键字有序，则该二叉树是（）。A二叉排序树B哈夫曼树C堆DAVL树正确答案是：C20、算法分析的目的是（）。A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性正确答案是：C21、由两个栈共享一个向量空间的好处是（）。A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率正确答案是：B22、带头节点的单链表head为空的判定条件（）。Ahead=NULLBhead->next=NULLChead->next=headDhead!=hea

6、d正确答案是：B23、深度为5的二叉树至多有（）个节点。A16B32C31D10正确答案是：C24、串的长度是（）。A串中不同字符的个数B串中不同字母的个数C串中所含字符的个数且字符个数大于0D串中所含字符的个数正确答案是：D25、向二叉排序树中插入一个元素时，其时间复杂度大致为()。AO(log以2为底的n)BO(n)CO(1)DO(n*log2n)正确答案是：A26、算法的时间复杂度是指（）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数正确答案是：C27、由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路

7、径长度为（）。A23B51C53D74正确答案是：B28、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.A插入B交换C选择D归并正确答案是：A29、顺序查找法适合于存储结构为（）的线性表。A散列表B顺序存储或链接存储C压缩存储D索引存储正确答案是：B30、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A起泡排序B归并排序C直接插入法排序D简单选择排